힙 / 힙 정렬 [Heap / Heap Sort] 힙 (Heap) [n 더미] : 완전 이진 트리의 일종으로, 우선 순위 큐를 위하여 만들어진 자료 구조 여러 값 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾아 내도록 만들어진 자료 구조이다. ※ 힙 트리에서는 중복된 값을 허용 이러한 특징으로 힙 트리에서는 두 종류가 존재한다. 1. 최대 힙 (Max Heap) : key(부모노드) >= key(자식노드) (부모노드의 키 값이 자식노드의 키 값 보다 크거나 같음) 2. 최소 힙 (Min Heap) : key(부모노드)
