ehdbs0903 ehdbs0903

우선순위 큐와 힙은 서로 밀접하게 관련된 자료 구조다. 우선순위 큐는 추상적인 개념으로서 다양한 방식으로 구현될 수 있으며, 힙은 그 중에서도 매우 효율적인 구현 방식 중 하나다.  우선순위 큐(Priority Queue)우선순위 큐는 각 요소가 우선순위를 가지며, 높은 우선순위를 가진 요소가 낮은 우선순위를 가진 요소보다 먼저 처리되는 자료 구조다. 이를 통해 데이터가 삽입되는 순서와 상관없이 항상 가장 높은 우선순위를 가진 요소를 효율적으로 찾아낼 수 있다. 주요 연산삽입(Insertion): 새로운 요소를 우선순위 큐에 추가삭제(Deletion): 우선순위가 가장 높은 요소를 큐에서 제거우선순위 확인(Peek): 우선순위가 가장 높은 요소를 제거하지 않고 반환   힙(Heap)힙은 완전 이진 트리 ..