안녕하세요 2007 db 국가7급 질문 있습니다.

[얼그레이버블티]

문 19. 다음과 같이 나열된 순서로 키가 삽입되어 B+-트리가 구성되었을 때 루트노드에 존재하는 키 값은?(단, 차수는3이다)

삽입순서 : 13, 8, 4, 11, 6, 19, 16, 10

① 8  ② 11  ③ 13  ④ 19

정답이 1번인데 3번도 되는거 아닌가요?

저는 이렇게 생각했는데 어느부분이 틀린건가요?

[8, 13]

/         |                /

[4, 6] [10, 11] [16, 19]

[홍재연]

중간값을 좌우 어디에 저장하느냐?에 따라 정답은 2가지가 될 수 있습니다.

단지 과거 시험에서 문제를 정확하게 출제하지 않았을 뿐입니다.