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


  트리의 개념과 용어
이진트리
이진탐색 트리
 AVL, Splay 트리
트리 순회
M-원 탐색트리
B-트리
형성평가  

 이진 히프의 특성
D - 히프
Leftist, Skew 히프
이진큐
형성평가
ewt
hlkh
dsafd 22d 

 그래프의 개념과 용어
그래프의 운행
위상정렬
최단경로
최소신장트리
네트워크 흐름문제
형성평가