B-Tree

B-Tree는 모든 리프 깊이가 같은 다진 균형 트리다

내부 노드에도 데이터 포인터가 있을 수 있지만, 모든 경로가 같은 깊이를 유지한다.

root
branch
leaf
30 | 60root
10 | 20branch
40 | 50branch
70 | 80branch
dataleaf depth 2
dataleaf depth 2
dataleaf depth 2