이진 트리

노드의 차수(degree)가 2 이하로 구성된 트리

특성

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

같이 보기

• 트리
• AVL 트리