한 노드가 키 1~2개와 자식 2~3개를 가질 수 있는 균형 트리입니다. 노드가 키 3개로 가득 차면 분할되어 가운데 키가 위로 올라가고, 모든 리프는 항상 같은 깊이에 있습니다.
노드가 가득 차서 분할(split)되며 가운데 키가 부모로 올라가는 과정을 관찰하세요.
💡 리프에 키가 3개가 되도록 값을 삽입하면 분할이 일어납니다.