Balanced m-원 탐색 트리
B Tree는 공백이거나 높이가 1 이상인 m-원 탐색 트리임.
(루트 노드와 리프 노드를 제외) 내부 노드
- 최소 m/2 ~ 최대 m 개의 서브트리
- 적어도 m/2 ~ 1개의 키 값을 가짐. (노드의 반 이상이 채워짐.)
루트 노드 : 리프 노드가 아니면 적어도 2개의 서브 트리를 가짐.
모든 리프 노드는 같은 레벨
Balanced m-원 탐색 트리
B Tree는 공백이거나 높이가 1 이상인 m-원 탐색 트리임.
(루트 노드와 리프 노드를 제외) 내부 노드
루트 노드 : 리프 노드가 아니면 적어도 2개의 서브 트리를 가짐.
모든 리프 노드는 같은 레벨
