B+ 트리의 한 리프가 키를 최대 3개 저장하며 현재 `[10, 20, 30]`이다. 키 25를 삽입해 오버플로가 발생하면 두 리프에 2개씩 나누고 오른쪽 리프의 첫 키를 부모 분리 키로 복사한다. 분할 직후 상태는?
정답 1번
삽입 후 정렬된 키는 [10,20,25,30]이다. 제시된 정책대로 두 개씩 나누면 왼쪽 [10,20], 오른쪽 [25,30]이 되고, 오른쪽 리프의 첫 키 25가 부모의 탐색 분리 키로 복사된다.
콘텐츠 정보
- 자료 유형
- 정처LAB 자체 제작
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-16