구조 예시
루트의 키가 자식 리프의 담당 범위를 나눈다
한 노드 안의 여러 키는 값을 저장하는 동시에, 아래 자식들이 맡을 검색 범위를 구간별로 분리합니다.
루트 노드
[30, 60]
30과 60이 전체 키 공간을 3개 구간으로 분할
30보다 작은 구간
왼쪽 리프가 담당
[10, 20]
루트에서 30보다 작으면 왼쪽으로 내려가고, 그 범위의 키들이 여기에 모입니다.
30 이상 60 미만
가운데 리프가 담당
[40, 50]
두 키 사이의 값은 가운데 자식으로 연결되어, 해당 범위만 따로 정렬되어 저장됩니다.
60보다 큰 구간
오른쪽 리프가 담당
[70, 80, 90]
루트의 마지막 키보다 크면 오른쪽으로 이동하며, 큰 값들의 범위가 이어집니다.