다음 자료를 차수가 3인 B－트리에 순서대로 삽입하여 그림과 같은 B－… | [7급 국가직 알고리즘] 25년 1회차 기출문제 상세 페이지

모든 자료를 삽입하면 (가)는 30, (나)는 60, (다)는 12이다.
차수 3인 B-트리는 노드당 키가 최대 2개이며, 3개가 되면 가운데 키를 부모로 올려 분할한다. 75·15·10 삽입에서 15가, 5 삽입에서 10이, 2 삽입에서 2가 올라가며 루트 [2, 10, 15]가 다시 분할되어 루트는 [10]이 된다.
이후 25 삽입 시 [25, 30, 75]에서 30이 올라가 [15, 30]이 되고, 60 삽입 시 [34, 60, 75]에서 60이 올라가 [15, 30, 60]이 분할되며 30이 루트로 올라간다.
최종 트리는 루트 [10, 30], 중간 노드 [2]·[15]·[60], 단말 노드 [1]·[5]·[12]·[25, 27]·[34]·[75]이다.
(가)가 25인 조합: 25는 [25, 27] 단말 노드에 남고 루트로 올라간 키는 30이다.
(나)가 34인 조합: 34는 60 분할 때 왼쪽 단말 노드로 남는다.
(다)가 15인 조합: 15는 가운데 중간 노드의 키이며, 그 첫 단말 노드에는 12가 있다.