차수(degree)가 3인 B-트리의 초기 상태가 다음과 같다. 키의 … | [7급 국가직 자료구조론] 11년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 11년 1회차
차수(degree)가 3인 B-트리의 초기 상태가 다음과 같다. 키의 값 35와 40이 순서대로 추가된 후, 35가 삭제될 때 B-트리에 대한 설명으로 옳지 않은 것은?
1
35가 추가되면 루트 노드는 키의 값 20과 35를 갖는다.
2
40이 추가되면 40은 키의 값 50을 가진 노드에 추가된다.
3
35가 삭제되면 자식 노드의 키가 부모 노드로 이동한다.
4
최종 결과 트리의 높이는 초기상태 트리의 높이와 다르다.
해설
최종 트리의 높이는 초기 상태와 같으므로, 높이가 다르다는 설명이 옳지 않다.
초기 트리는 루트 20, 리프 [10, 15]와 [30, 50]이다. 35를 넣으면 리프 [30, 35, 50]이 넘쳐 분할되고 중간값 35가 루트로 올라가 루트 [20, 35], 리프 [10, 15]·[30]·[50]이 된다. 40은 [50] 노드에 들어가 [40, 50]이 된다.
35를 삭제하면 내부 노드 키이므로 자식 노드의 키(후속키 40)가 부모로 올라와 루트 [20, 40], 리프 [10, 15]·[30]·[50]이 되며, 높이는 2로 그대로이다.
- 35 추가 후 루트가 20과 35를 갖는다는 설명은 분할 결과와 맞다.
- 40이 키 50을 가진 노드에 추가된다는 설명은 맞다.
- 35 삭제 시 자식 노드의 키가 부모로 이동한다는 설명은 맞다.
오류나 개정된 내용이 보이면 알려주세요
