힙 (Heap) 간단 정리

힙(Heap) :  힙 조건을 만족하는 완전 이진 트리   (특수한 종류의 완전 이진 트리)

 

힙 조건 :  2가지 경우가 있다.

               (1)  부모 노드의 값  >=   자식 노드의 값  (최대 힙 ,  Max heap)

               (2)  부모 노드의 값  <=   자식 노드의 값  (최소 힙 ,  Min heap)

               각각의 부모 노드가 모두 이걸 충족해야 한다,  루트 노드 값이 최대or최소고  아래로 내려갈수록 작아지거나 커지는 구조

 

 

힙 트리  라고  부르지는 않는다

자료구조에서 "힙"이라는 말 자체가 이미 트리 구조를 내포하고 있기 때문이다.