heap은
완전 이진 트리의 하나로서 각각의 노드는 유일한 키 값을 가지며, heap은 여러개의 노드들
가운데서 가장 큰 키 값을 가지는 노드나 가장 작은 키 값을 가지는 노드를 빠른 시간내에
찾아내도록 만들어진 자료 구조이다. heap의 한 노드는 그 노드의 모든 자손 노드들보다
큰 키(작은키) 값을 가지며 루트에는 항상 가장 큰 키(작읕키) 값을 가지는 노드가 위치하므로
우선순위 큐(priority queue)를 구성하는데 적합한 자료 구조이다.
heap은
완전 이진 트리의 하나로서 각각의 노드는 유일한 키 값을 가지며, heap은 여러개의 노드들
가운데서 가장 큰 키 값을 가지는 노드나 가장 작은 키 값을 가지는 노드를 빠른 시간내에
찾아내도록 만들어진 자료 구조이다. heap의 한 노드는 그 노드의 모든 자손 노드들보다
큰 키(작은키) 값을 가지며 루트에는 항상 가장 큰 키(작읕키) 값을 가지는 노드가 위치하므로
우선순위 큐(priority queue)를 구성하는데 적합한 자료 구조이다. 
