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