힙구조 최댓값 혹은 최소값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 하는 자료구조 (루트가 최댓값 혹은 최소값이다.) 특징 루트가 최댓값을 나타내는 최대힙 - 부모값은 자식의 값보다 항상 크거나 같다.. 루트가 최솟값을 나타내는 최소힙 - 부모값은 자식의 값보다 항상 작거나 같다. 형제간에는 대소관계가 정해지지않는다. 루트가 최대값 혹은 최소값을 가리킨다. 높이가 h인 이진트리 최대로 가질 수 있는 총 노드 수 = (2^h)-1 높이 h에서의 최대노드수 2^(h-1) 높이가 3일 때 1+2+4 = 7 (2^3)-1 =7 높이 3에서의 최대노드수 2^(3-1) = 4 자바코드 힙구현 import java.util.Arrays; /** * 최대힙구현클래스 최대힙 : 완전이진트리 구조..
