이진 트리
- 노드의 차수(degree)가 2 이하로 구성된 트리
특성
- 깊이가 k인 이진 트리의 최대 노드의 수: 2k - 1
- 이진 트리의 레벨 i에서 최대 노드의 수: 2(i-1)
- i노드의 부모 노드의 위치: (i - 1) / 2
- i노드의 왼쪽 자식 위치: i * 2 + 1
- i노드의 왼쪽 자식 위치: i * 2 + 2
같이 보기
출처: IT위키(IT위키에서 최신 문서 보기)
* 본 페이지는 공대위키에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 공대위키에서 확인하세요!