자바 Priority Queue

[JAVA] Priority Queue

우선 순위 큐는 가장 높은 우선 순위 요소의 효율적인 검색을 지원하는 자료구조이다. 요소에는 대기열에서 액세스하거나 제거하는 순서를 결정하는 우선 순위가 할당된다. 우선순위 대기열은 FIFO(First-In-First-Out) 동작을 나타내어 우선순위가 가장 높은 요소가 항상 대기열의 맨 앞에 오도록 한다. Priority Queue의 특징 1. 높은 우선순위의 요소를 하나씩 꺼내서 처리하는 구조 2. 보통 바이너리 힙으로 Priority Queue를 구현하고, 이는 이진트리 구조로 이루어져 있다. 3. 삽입, 삭제에 대해 시간 복잡도가 O(NLogN)이다. Java Priority Queue 구현 import java.util.PriorityQueue; public class PriorityQueueE..