B 트리 만들기

Question

내일 내 시험을 검토 중이며 질문에 답하지 않았습니다. M = 4이고 값이 1-25 인 L = 3 인 유효한 B- 트리를 그려야합니다. 문제는 내가 나무를 대답처럼 보이게 할 수 없다는 것입니다. 답변 트리는 다음과 같습니다.

   9   14    22 
      /  |    |  \ 
     4 7  12   17 20  24 
     /| \ /\  /| \ /\ 
     1 4 7 9 12  14 17 20 22 24 
     2 5 8 10 13  15 18 21 23 25 
     3 6  11   16 19 21 

죄송합니다. 아마도 내가 잘못 대답을 복사했지만 누군가가 이것을 올바른 대답으로 확인할 수 있습니까? 그렇다면 어떻게이 답변에 도달 했습니까?

Answer 1

당신은 Bree가 아닌 Bree에 대해 말하는 것처럼 보입니다. 그리고 작은 오타가 있습니다 : 당신은 잎에 [20,21,21] 복제 된 키 21이 있습니다. 귀하가 말씀하시는대로 주문량은 4입니다.

답변은 유효한 B + Tree이지만 1-25 개의 값을 순서대로 추가하여 얻을 수있는 답변은 아닙니다. 이 질문은 열쇠가 추가되는 특정 순서를 제공 했습니까? 아니면 스스로 결정하기위한 질문 이었습니까? 긴 시행 착오 과정 이외에 당신이 순서를 결정하는 것입니다 방법을 잘 모르겠어요,하지만 당신은 여기에 데모 페이지를 사용하여 그것을 밖으로 시도 할 수 있습니다 :

http://goneill.co.nz/btree-demo.php

다양한 시퀀스를 시도하려는 경우 의 당신은 하드 코드() 함수를 오프라인 버전을 다운로드하고 편집하는 것이 더 할 것 삽입 :

http://goneill.co.nz/btree.php

그것은 비록 당신에게 유용하지 않을 수있는 자바 스크립트의 모든.