두 번째와 세 번째 정의는 다음 그림을 보면 당연한 것입니다.

▲ 그림 10-3 B 트리 노드

그림 10-3은 B 트리의 노드입니다. 키 앞에 자식을 가리키는 참조 하나 뒤에 참조 하나가 있습니다. 그렇게 되면 키가 두 개일 때 자식 노드를 가리키는 참조는 3이 됩니다. 즉, m이 최대 서브 트리 개수이므로 m-1은 한 노드에서 최대 키 개수를 의미합니다. 차수 m이 3인 트리를 따로 2-3 트리(2-3 tree)라고도 하는데, 다음 절에서 살펴볼 B 트리에서의 삽입과 삭제 연산에는 2-3 트리를 사용하겠습니다.