힙 (자료 구조): 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 |
잔글 봇: 린트 오류 및 스타일 정리 |
||
17번째 줄:
트리를 T, 임의 내부노드를 v 라고 하면 다음과 같다:
# 뿌리노드를 제외한 각 내부노드는 <
# 마지막 왼쪽 결합 노드들의 레벨을 제외한 다른 모든 레벨들은 완전 이진트리를 형성한다.<ref>레벨 포화 상태(saturated status on level)</ref>
| |||
편집 요약 없음 |
잔글 봇: 린트 오류 및 스타일 정리 |
||
17번째 줄:
트리를 T, 임의 내부노드를 v 라고 하면 다음과 같다:
# 뿌리노드를 제외한 각 내부노드는 <
# 마지막 왼쪽 결합 노드들의 레벨을 제외한 다른 모든 레벨들은 완전 이진트리를 형성한다.<ref>레벨 포화 상태(saturated status on level)</ref>
| |||