힙 (자료 구조): 두 판 사이의 차이

# 뿌리노드를 제외한 각 내부노드는 <code>key(T.parent(v)) < key(v)</code> 또는 <code>key(T.parent(v)) > key(v)</code>이다. (즉, 키 값은 오름차순이거나 내림차순이다.)

# 마지막 왼쪽 결합 노드들의 레벨을 제외한 다른 모든 레벨들은 완전 이진트리를 형성한다.<ref>레벨 포화 상태(saturated status on level)</ref>

 

힙 리스트(heap list)로 표현할 때 i번째 노드의 왼쪽 자식노드의 위치는 2i가 되며, i번째 노드의 오른쪽 자식노드의 위치는 2i+1이고, 또한 i번째 노드의 부모노드의 위치는 i/2가 된다.