우선순위큐

큐 : 먼저 들어온게 먼저 나감 (FIFO)

우선순위큐 : priority가 높은게 먼저나감 (순서보다 priority가 먼저 고려됨)

 

-> 우선순위큐를 구현하는 방법이 heap인것! (동작만 잘 작동하면 뭐로 구현하든 상관없겠지만)

 

그냥 heap만들고 우선순위큐라고 하면 되는,,?? 느낌인것같다!! 딱히 차이점을 못느끼겠음

 

heap을 이용하는 이유는 insert, delete연산에서 heap이 시간복잡도가 가장 낮아서 그렇다.