728x90 priorityqueue1 PrioryityQueue(우선순위 큐) Priority Queue의 특징 1. 높은 우선순위의 요소를 먼저 꺼내서 처리하는 구조 (큐에 들어가는 원소는 비교가 가능한 기준이 있어야함) 2. 내부 요소는 힙으로 구성되어 이진트리 구조로 이루어져 있음 3. 내부구조가 힙으로 구성되어 있기에 시간 복잡도는 O(NLogN) 4. 응급실과 같이 우선순위를 중요시해야 하는 상황에서 쓰임 Priority Queue 사용법 Priority Queue 선언 import java.util.PriorityQueue; //import //int형 priorityQueue 선언 (우선순위가 낮은 숫자 순) PriorityQueue priorityQueue = new PriorityQueue(); //int형 priorityQueue 선언 (우선순위가 높은 숫자 순).. 2021. 8. 24. 이전 1 다음 728x90
