Heap 이란,

• 우선순위 큐(Priority Queue)의 일종
• 아래의 특징을 갖고 있음. (3가지를 모두 만족해야만 heapify!!)
  • degree = 2
  • Max heap & min heap
    • Max heap : 부모 노드가 자식 노드보다 크거나 같음.
    • min heap : 부모 노드보다 자식 노드가 크거나 같음.
  • Complete Binary Tree(완전 이진 트리)

Max Heap

Example

Insert(5) → Insert(1) → Insert(7) → Insert(4) → Insert(6) → Insert(9) → Insert(11)

Heap Sort Process