다음은 5차 B+-트리(5-way B+-tree)의 예를 나타낸다. 아래의 B+-트리에 대한 설명으로 옳지 않은 것은?
- ①단말 노드의 키 값 23을 삭제하면, 단말 노드 간의 병합(merge)이 발생한다.
- ②키 값 13을 삭제하면, 단말 노드에서 해당 키 값만 삭제될 뿐 트리의 구조는 변하지 않는다.
- ③5차 B+-트리이므로, 각 노드는 키 값을 최대 네 개까지 가질 수 있다.
- ④키 값 16이 추가될 경우 단말 노드의 분할(split)이 발생하고, 이로 인해 내부 노드도 분할된다.
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)