우선순위 큐1 Priority Queue Priority Queue는 데이터 구조의 일종으로, 각 항목이 우선순위 값을 가지고 있고 우선순위가 가장 높은 항목에 접근하는 데 효율적인 방법을 제공합니다. 일반적으로 가장 높은 우선순위를 가진 항목이 먼저 처리되는 큐라고 생각할 수 있습니다. Priority Queue는 일반적으로 힙(heap)이라고 불리는 데이터 구조를 사용하여 구현됩니다. 힙은 완전 이진트리(complete binary tree)로 구성되며, 부모 노드의 우선순위가 자식 노드의 우선순위보다 항상 높거나 같은 특성을 가집니다. 이러한 특성으로 인해 힙에서는 가장 우선순위가 높은 항목이 항상 루트 노드에 위치하게 됩니다. Priority Queue의 주요 연산은 다음과 같습니다: 삽입(Insertion): 새로운 항목을 우선순위 큐.. 2023. 6. 10. 이전 1 다음