자료구조 목록

B+ 트리 (B+ Tree)

어려움

실제 값은 모두 리프에만 저장하고 내부 노드는 분기용 분리키만 가집니다. 리프끼리 연결되어 범위 검색이 빠르며, DB 인덱스의 사실상 표준입니다.

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

리프가 가득 차 분할되며 값은 리프에 남고 분리키가 위로 복사되는 과정을 관찰하세요.

💡 한 리프에 값을 계속 넣어 키가 4개가 되면 리프가 분할되고 리프끼리 연결됩니다.

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