완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다.
여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다.
힙은 일종의 반정렬 상태(느슨한 정렬 상태) 를 유지한다.( 요소들이 일부 정렬되어 있는 상태를 가리킨다. 즉, 전체적으로 완전히 정렬된 것은 아니지만 일부 요소들이 정렬된 상태를 말한다.)
부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰(작은) 이진 트리를 말한다.
힙 트리에서는 중복된 값을 허용한다. (이진 탐색 트리에서는 중복된 값을 허용하지 않는다.)
우선순위 큐 : 큐와 유사하지만 우선 순위가 높은 아이템이 먼저 처리됨
트리 : 부모 - 자녀처럼 계층적인 형태를 가지는 구조
