자료구조 목록

B-트리 (B-Tree)

어려움

한 노드에 여러 키를 담아 트리를 낮고 넓게 유지합니다(여기선 자식 최대 5개, 키 최대 4개). 디스크·DB 인덱스에 쓰이며, 노드가 가득 차면 분할되어 가운데 키가 위로 전파됩니다.

탐색O(log n)삽입O(log n)삭제O(log n)
챌린지

노드가 키 4개를 넘겨 분할(split)되는 과정을 한 번 발생시켜 보세요.

💡 단일 노드에 값을 계속 넣어 키가 5개가 되면 가운데 키가 위로 올라가며 분할됩니다.

0 / 0
위에서 연산을 실행하면 단계별 동작이 여기에 설명됩니다.
102030