|
히프의 순서적 특징
|
히프의 구조적 특징
히프의 구조적 특성은 완전 이진 트리이다. 즉, 최하위 레벨의 오른쪽 일부만을 제외하고 가득 찬 트리이다.
히프의 구조적 특성으로 힢의 구현에 배열을 사용 할 수 있다.
배열 i의 왼쪽 자손은 2i, 오른쪽 자손은 2i + 1 이다.
배열 i의 부모는 i / 2 이다.
