이진 트리

From IT Wiki
Revision as of 12:51, 28 December 2019 by 김형교 (talk | contribs) (새 문서: 분류:자료 구조 ;노드의 차수(degree)가 2 이하로 구성된 트리 == 특성 == * 깊이가 k인 이진 트리의 최대 노드의 수: 2<sup>k</sup> - 1 * 이진 트...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
노드의 차수(degree)가 2 이하로 구성된 트리

특성

  • 깊이가 k인 이진 트리의 최대 노드의 수: 2k - 1
  • 이진 트리의 레벨 i에서 최대 노드의 수: 2(i-1)
  • i노드의 부모 노드의 위치: (i - 1) / 2
  • i노드의 왼쪽 자식 위치: i * 2 + 1
  • i노드의 왼쪽 자식 위치: i * 2 + 2
Retrieved from "https://itwiki.kr/index.php?title=이진_트리&oldid=5815"