[Java] PriorityQueue (우선순위 큐) 목차 Queue? PriorityQueue (우선순위 큐) PriorityQueue 사용법 - 선언 - 추가 - 삭제 - 출력 - 기타 우선순위 큐 (PriorityQueue) 정리 # Queue? 큐(Queue)는 FIFO(First In First Out)인 자료구조. 먼저들어온게 먼저 나간다. # PriorityQueue (우선순위 큐) 우선순위를 정해서 그 우선 순위가 높은게 먼저 나가는 자료구조 보통 Heap 자료구조를 이용해 구현. 입력받은 데이터를 이용하여 최대힙 또는 최소힙을 구성해서 루트 노드의 데이터를 꺼낸다. null을 허용하지 않는다 비교할 수 없는 객체는 만들 수 없다 내부구조 : 이진트리 힙 삽입, 삭제시 시간복잡도 : O(l..
