🖥️ Study Note/Data Structure

우선 순위 큐 (C++ STL의 priority queue)

우선 순위 큐? 우선 순위 큐는 자료구조 중 하나로, 데이터를 우선순위에 따라 정렬하여 관리하는 자료구조입니다. 우선 순위 큐의 구현 방법 우선 순위 큐는 다양한 방법으로 구현될 수 있습니다. 가장 일반적인 구현 방법은 배열을 이용한 구현과 힙을 이용한 구현입니다. 배열을 이용한 구현은 간단하지만, 삽입이나 삭제가 일어날 때마다 정렬해야하므로 시간 복잡도가 높아지는 단점이 있습니다. 반면, 힙을 이용한 구현은 삽입과 삭제가 간단하며, 시간 복잡도가 O(log N)으로 유지됩니다. 우선 순위 큐의 구조 우선 순위 큐는 보통 힙(Heap) 자료구조를 활용하여 구현됩니다. 힙은 이진트리의 일종으로, 최대값 또는 최소값을 빠르게 찾아내기 위해 사용됩니다. 힙은 다음과 같은 특징을 가집니다. 완전 이진 트리(Co..