https://yeoncoding.tistory.com/573 [자료구조] 우선순위 큐(Priority Queue)와 힙(Heap) 우선순위 큐(Priority Queue) 1. 우선순위 큐란? 보통의 큐는 선입 선출(FIFO)의 원칙에 의하여 먼저 들어온 데이터가 먼저 나가게 된다. 그러나 우선순위 큐는 데이터들이 우선 순위를 가지고 있고 우 yeoncoding.tistory.com 힙의 개념은 위의 링크에 정리해두었다. 아래는 최대힙의 삽입, 삭제를 리스트로 구현한 것이다. class MaxHeap{ List list; public MaxHeap(){ list = new ArrayList(100001); list.add(0); } public void insert(int val){ // 1. 마지막에..