우선순위 큐
- 우선순위의 개념을 큐에 도입한 자료 구조
- 데이터들이 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나감
- 우선순위 쿠는 배열, 연결리스트, 힙(Heap)으로 구현 가능
( 이 중에서 힙으로 구현하는 것이 가장 효율적)
힙(Heap)이란?
- 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조
- 여러 개의 값들 중 최대 값이나 최솟 값을 빠르게 찾아내도록 만들어짐
출처
힙(heap)이란,gmlwjd9405.github.io,https://gmlwjd9405.github.io/2018/05/10/data-structure-heap.html [Accessed: May.15,2021]