1. 힙(Heap)이란? - 최대값 및 최소값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(complete binary tree)를 기본으로 한 자료구조 - A가 B의 부모노드(parent node)이면, A의 키(key)값과 B의 키값 사이에는 대소관계가 성립함 - 단, 형제 사이에는 대소관계가 성립하지 않음 - 일종의 반정렬 상태(느슨한 정렬 상태) 유지 - 대부분은 자식노드의 개수가 최대 2개인 이진 힙(binary heap)을 사용 - 중복 허용 힙(Heap) vs 이진 탐색 트리(Binary Search Tree) - 힙은 중복된 값을 허용함 - 이진 탐색 트리는 중복된 값을 허용하지 않음 - 가장 높은(혹은 가장 낮은) 우선순위를 가지는 노드가 항상 루트 노드에 위치 - 우선순위 큐..
