우선순위 큐(Priority Queue)

우선순위 큐란?

우선순위가 가장 높은 데이터를 가장 먼저 꺼내지는 자료구조이다. 단순히 배열로 구현하는 경우 데이터 삭제 시 O(N)이 걸리고 힙으로 구현하는 경우에는 최악의 경우에도 O(logN) 를 보장하므로 주로 힙으로 구현된다. 큐라고는 하지만, 큐와는 완전히 다르게 동작한다.

 

연산

inseart

요소 추가

 

remove

가장 우선순위 높은 요소 삭제하고 반환

 

find

가상 우선순위가 높은 요소 반환