PriorityQueue1 Unity 개발자를 위한 C# PriorityQueue(우선순위 큐) 구현 PriorityQueue(우선순위 큐)는 단순히 먼저 들어온 순서대로 데이터를 꺼내는 구조가 아니라, 우선순위가 높은 데이터부터 꺼내는 자료구조입니다. 일반적인 Queue가 FIFO(First-In First-Out) 구조라면, PriorityQueue는 “가장 중요한 것부터 처리한다”는 관점에서 동작합니다. 이번 문서에서 구현하는 PriorityQueue는 Min-Heap(최소 힙) 기반 구조입니다. 즉, “값이 작은 데이터일수록 우선순위가 높다”라고 가정하며, 내부적으로는 배열 기반의 최소 힙(Min-Heap)을 사용하여 항상 가장 작은 값을 빠르게 꺼낼 수 있도록 구성합니다. 여기서 중요한 점은, 힙은 전체 데이터가 정렬된 형태를 유지하는 자료구조가 아니라는 것입니다. 외부에서 정확한 순서가 보장되.. 2025. 12. 10. 이전 1 다음
