- 히프의 순서적 특징
- Min / Max 히프의 순서적 특성은 히프의 루트 노드는 가장 작은 / 큰키 값을 갖는다는
것이다.
- 히프의 순서적 특성은 모든 종속 트리에 대해서도 적용된다.
히프의 주요 연산
- 삽입 : 끝에 삽입하여 자기 위치로 끌어 올린다(percolate up)
- 삭제 : DeleteMin /Max 는 루트에서 삭제하고 끝 노드의 값을 대체하여
적절한 위치로 끌어내린다.(percolate down)
- 힢 생성(build_heap) : for(i=N/2;i>0;i--) percolateDown(i)
|
|
