Priority Queue1 [Data] 우선순위 큐(Priority Queue) Priority Queue 우선순위 큐는 데이터를 저장하는 자료구조 중 하나로 각 요소에 우선순위를 할당하고 그 우선순위에 따라 요소들을 정렬하는 자료구조입니다. 우선순위가 가장 높은 요소가 항상 첫번째 인덱스에 위치해 있으며 삽입 시점에 상관없이 가장 먼저 제거됩니다. 또한 두 요소의 우선순위가 동일한 경우 순서에 따라 제거됩니다. Heap 힙이란 각 노드의 값이 특정한 우선순위 규칙을 따르는 자료구조입니다. 힙은 이진 트리로 구성되며 각 노드는 최대 두개의 자식 노드를 가질 수 있습니다. 일반적으로 힙은 보통 완전 이진 트리의 형태를 가지며 왼쪽부터 차례대로 노드가 채워집니다. 최소 힙 출처 각 노드의 값은 그 자식 노드의 값보다 작거나 같은 힙으로 루트 노드가 가장 작은 값을 가집니다. 최대 힙 출.. 2023. 9. 7. 이전 1 다음
