이진 트리

IT위키
김형교 (토론 | 기여)님의 2019년 12월 28일 (토) 12:52 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
노드의 차수(degree)가 2 이하로 구성된 트리

특성[편집 | 원본 편집]

  • 깊이가 k인 이진 트리의 최대 노드의 수: 2k - 1
  • 이진 트리의 레벨 i에서 최대 노드의 수: 2(i-1)
  • i노드의 부모 노드의 위치: (i - 1) / 2
  • i노드의 왼쪽 자식 위치: i * 2 + 1
  • i노드의 왼쪽 자식 위치: i * 2 + 2

같이 보기[편집 | 원본 편집]