자바를 이용한 힙 정렬과 우선순위 큐 구현
힙은 데이터를 입력(offer)하면 자동으로 우선순위에 따라 정렬해주는 자료구조이다.우선순위 큐(PriorityQueue)는 이러한 힙을 이용하여 구현한 자료구조이다.일반적으로 Queue라는 자료구조는 '선입선출(FIFO)'의 대기열 규칙을 가지고 있는데,우선순위 큐(PriorityQueue)는 우선순위를 결정하여 들어온 순서와 상관없이 그 우선순위가 높은 엘리먼트가 나가게된다(poll). public class my_heap {public static void main(String[] args) { int[] array = { 30, 12, 250, 332, 25, 88, 420, 111, 219 }; heapSort(array); for (int v : array) { System.out.printl..
