(자료구조) 우선순위 큐(Priority Queue)

***우선순위 큐는 가장 작은 원소를 찾거나 새 원소를 추가하는 작업을 O(lgn)에 할 수 있도록 도와준다.

 n이 매우 작을 때는 큰 영향을 미치지 않지만 매우 클 경우 상당히 효율적이다.

댓글