
이번엔 본격적으로 우선 순위 큐에 대해 알아보겠습니다. 우선 순위 큐란 힙이라는 구조를 활용하여 우선 순위가 있는 데이터를 다루기 위하여 고안된 특별한 데이터 구조입니다. 힙이란 Heap Property를 만족하는 특별한 트리의 형태를 말합니다. Heap Property란 다음 두 가지를 의미합니다. 완전 이진 트리(CBT, Complete Binary Tree) 각각의 부모 노드는 자식 노드보다 그 값이 같거나 클 것(Max Heap) 혹은 같거나 작을 것(Min Heap) 위와 같은 형태를 띠는 구조가 바로 힙, 우선 순위 큐입니다. 우선 순위 큐에서 수행할 수 있는 연산은 삽입(Insertion), 삭제(Deletion) 등이 있습니다. 먼저 삽입은 Shift-up 방식을 사용합니다. 트리의 제..