Heap (1) 썸네일형 리스트형 [자료구조/Java] 자바 Heap 사용 방법 자료구조 Heap?완전이진트리의 일종이다. 우선순위 큐를 위해 만들어진 자료구조이다.루트의 위치하는 값이 최대 혹은 최소값이 된다. Java 에서 Heap 사용하기Java에서는 Heap Collection 이 없다. 최소힙, 최대힙을 구하기 위해 ProrityQueue 를 사용하면된다.// 최소힙 (PriorityQueue 그대로 사용)PriorityQueue minHeap = new PriorityQueue();// 최대힙 (Comparator로 정렬해서 사용)PriorityQueue maxHeap = new PriorityQueue(new Comparator() { @Override public int compare(Integer o1, Integer o2) { retur.. 이전 1 다음
