1. 우선순위 큐(Priority Queue)란? 자료구조 중 큐(Queue)는 FIFO(First IN First Out) 즉, 먼저 들어온 데이터가 먼저 나가는 자료구조이다. 우선순위 큐는 우선순위가 높은 데이터가 먼저 나가는 자료구조이다. 큐는 삽입된 순서, 우선순위 큐는 우선순위가 기준이라는 것이 차이점이다. 우선순위 큐를 구현하는 방법에는 여러가지가 있지만, 보통 완전이진트리를 기반으로하는 힙(Heap)을 이용하여 구현한다. 1-1. 우선순위큐 구현방법 별 시간복잡도 비교 우선순위 큐를 힙으로 구현할 경우, 삽입과 삭제 모두 O(logn)에 가능하다는 이점이 있다!! 1-2. 완전이진트리(Complete Binary Tree) 트리의 한 종류. 우선순위큐를 구현하기 위한 힙 자료구조의 기반이 되..
