정의

우선순위 큐(Priority Queue)는 각 요소가 우선순위를 가지며, 우선순위가 높은 요소가 먼저 처리되는 자료구조입니다. 일반 큐가 FIFO(선입선출)인 반면, 우선순위 큐는 우선순위에 따라 순서가 결정됩니다.

핵심 특성

• ✓힙(Heap) 기반으로 구현하여 효율적인 연산 보장
• ✓삽입/추출 모두 O(log n) 시간복잡도
• ✓최소 힙(Min Heap) 또는 최대 힙(Max Heap)으로 구현 가능
• ✓배열로 트리 구조를 표현 (부모: (i-1)/2, 자식: 2i+1, 2i+2)

시간 복잡도