1. 우선순위 큐 (Priority Queue)
- 가장 우선순위가 높은 데이터를 가장 먼저 출력하는 자료구조
- 힙(Heap) 자료구조를 통해 구현하게 되면 O(logN)의 시간복잡도를 가진다.
- 힙
- 이진 트리 자료구조의 일종 (이진 트리 : 자녀 노드가 두개인 트리)
- 항상 루트 노드를 제거
- 최대 힙 (max heap) : 루트 노드가 가장 큰 값을 가짐 -> 가장 큰 값을 가진 데이터가 우선적으로 제거
- 최소 힙 (min heap) : 루트 노드가 가장 작은 값을 가짐 -> 가장 작은 값을 가진 데이터가 우선적으로 제거