💿 자료구조 - Priority Queue 우선 순위 큐

우선 순위 큐

: 들어운 순서와 무관하게 우선순위가 높은 원소부터 나감

(일반 큐는 FIFO)

 

 

데이터 삽입의 경우 : 새로운 원소가 들어올 떄마다 append하면 되므로 O(1) 소요

데이터 삭제의 경우 : 우선 순위의 최댓값을 직접 찾아야 하므로, 순차 탐색 기준 최악의 경우 O(N) 소요

 ㄴ 우선 순위에 따라 append 하더라도 그저 정렬된 배열이 될 뿐, 삽입할 때 또한 우선 순위 탐색에 O(N)의 시간이 걸리게 됨

 

5를 추가

루트 노드 삭제