📌 Heap 개념

• ***Heap(힙)***은 우선순위 큐(Priority Queue) 를 구현하기 위한 자료구조입니다.

  → 일반적인 큐와 달리, 요소들이 우선순위에 따라 처리됩니다.

• 힙은 완전 이진 트리(Complete Binary Tree) 형태를 가집니다.

  → 모든 레벨이 꽉 차 있고, 마지막 레벨은 왼쪽부터 채워집니다.

• 힙은 정렬된 트리가 아니라 우선순위가 유지되는 트리입니다.

  → 전체가 정렬된 건 아니지만 루트 노드에는 항상 최대값 또는 최소값이 존재합니다.

• 중복 값 허용, 탐색보다는 삽입/삭제에 최적화되어 있습니다.

🧩 Heap의 종류

• 두 힙 모두 삽입과 삭제 시 heapify 과정을 통해 구조를 유지합니다.

⚙️ Heap의 동작 방식

✅ 최소 힙의 삽입 과정

1. 트리의 가장 끝 위치에 데이터를 삽입
2. 부모 노드와 key 값을 비교
3. 작을 경우 부모 노드와 교체를 반복 (heapify-up)

heapify-up한다.