[자료구조] 힙 Heap

    완전 이진트리 형태의 자료구조로 힙 조건을 만족한다

힙 조건

• 노드의 키 값은 자식 노드의 키 값보다 항상 크다 (최대힙 Max Heap)
• 노드의 키 값은 자식 노드의 키 값보다 항상 작다 (최소힙 Min Heap)
  => 주어진 데이터를 힙 조건을 만족하게 만드는 것을 Heapify라 함

• 힙 정렬 포스팅 참고
• 우선순위 큐 구현에 사용