자료구조 & 알고리즘/힙

# 힙(heap) - 완전이진트리 형태 -> 데이터의 연속성이 보장되서 배열(혹은 배열의 일종인 어레이 리스트)로 트리 작성하기 용이함 - 중복값 허용 - 반 정렬 상태 (형제 노드들 간의 정렬 X - 부모 노드와 자식 노드 같의 정렬만 O) - 최소값 혹은 최대값을 빠르게 찾아내기 유용한 자료구조 // ArrayList 로 최소 힙 구현 import java.util.ArrayList; class MinHeap { ArrayList heap; public MinHeap() { this.heap = new ArrayList(); this.heap.add(0); // 더미데이터삽입 -> 인덱스 기준으로 1번부터 사용하기 위함 !! } public void printTree() { for (int i = 1..