이진 트리: Difference between revisions
From IT Wiki
(새 문서: 분류:자료 구조 ;노드의 차수(degree)가 2 이하로 구성된 트리 == 특성 == * 깊이가 k인 이진 트리의 최대 노드의 수: 2<sup>k</sup> - 1 * 이진 트...) |
No edit summary |
||
| Line 8: | Line 8: | ||
* i노드의 왼쪽 자식 위치: i * 2 + 1 | * i노드의 왼쪽 자식 위치: i * 2 + 1 | ||
* i노드의 왼쪽 자식 위치: i * 2 + 2 | * i노드의 왼쪽 자식 위치: i * 2 + 2 | ||
== 같이 보기 == | |||
* [[트리]] | |||
* [[AVL 트리]] | |||
Latest revision as of 12:52, 28 December 2019
- 노드의 차수(degree)가 2 이하로 구성된 트리
특성[edit | edit source]
- 깊이가 k인 이진 트리의 최대 노드의 수: 2k - 1
- 이진 트리의 레벨 i에서 최대 노드의 수: 2(i-1)
- i노드의 부모 노드의 위치: (i - 1) / 2
- i노드의 왼쪽 자식 위치: i * 2 + 1
- i노드의 왼쪽 자식 위치: i * 2 + 2
