Priority Queue

우선순위 큐?
1) 일반적인 큐는 FIFO구조이지만, 우선순위 큐는 들어온 순서와 상관없이 우선순위에 따라 먼저 Out 한다

2) 주로 힙이라는 트리형 자료구조로 구현하는데, 배열이나 연결리스트로 구현하지 않는 이유는 우선순위를 찾는데 순차적인 인덱스로 탐색할 경우 최악의 경우 O(n)의 시간복잡도를 가지게 됨.

3) 반면에 힙(Heap)은 트리형 자료구조로 깊이가 깊어질수록 2^n개를 비교하게 됨으로써
비교속도가 훨씬 빨라짐으로써 삽입 삭제 모두 O(log2n)의 시간복잡도를 갖기에 효율적.