TIL | 1.6.금 [CS 기초지식 | 우선순위 큐]

우선순위 큐(Priority Queue)

 

- 원리

• 이유 : 큐의 성질을 가지고 있긴 하지만 데이터의 우선순위순으로 데이터를 꺼내게 되는데 이 부분에서 우선순위 큐는 2차원 형태의 이진 트리구조를 갖게 되고 최대 힙을 이용해 구현하게된다.

 

 

- 시간 복잡도

• 시간 복잡도 : O(NlogN)