힙

완전 이진 트리의 특별한 경우이다.

연산

• 삽입, 삭제 : $\mathcal O(\log n)$으로 구현할 수 있다.

응용

• 힙 정렬 (heapsort)
• 우선 순위 큐 (priority queue)