heap 이란? 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(complete binary tree)를 기본으로 한 자료구조(tree-based structure)이다. 우선순위 큐를 구현할 때 주로 사용한다. - 부모보다 작은 값을 가진 힙을 최대힙이라 부른다. - 부모보다 큰 값을 가진 힙을 최소힙이라 부른다. - 항상 부모에 어떤 값이 오느냐에 따라 최소/최대가 달라진다. -키값의 대소관계는 오로지 부모 노드와 자식 노드 간에만 성립하며, 특히 형제 사이에는 대소 관계가 정해지지 않는다. 힙은 다른 이진트리와 마찬 가지로 부모는 node/2의 인덱스에 있으며 자식은 node * 2 | node * 2 +1에 위치해있다. 값 입력은 항상 맨 뒤에 되며 입력된..