힙 트리( Heap tree )

힙 트리는 완전 이진 트리 구조를 가지며 최소 또는 최대 값을 상수시간에 탐색 가능한 자료 구조로 배열로 구현이 쉽다.

< 최소 힙 트리 >

1. 특징

 

- 완전 이진 트리 형태이다.

- 모든 노드는 부모노드의 값보다 크거나 작다. ( = 서브트리도 힙 트리의 특징을 갖는다 )

- 루트 노드에 항상 최소 또는 최대 값이 위치한다.

 

2. 종류 

 

- 최소 힙( Minimum heap )

- 최대 힙( Maximum heap )

 

3. 구현