B +樹從零開始構建

Question

我一直在試圖構建這個b +樹，並且無法做到。階2的樹（最小4個最大節點）應該具有以下條目23,65,37,60,46,92,48,71,56,59,18,21,10,74,78,15， 16，20，24，28，39，43，47，50，69，75，8，49，33，38

這是我得到：

根：46

第一等級：{28,46,60}

第二等級：L1 = {15,18,23}，L2 = {37,39}，L3 = {48,56}，L4 =​​ {71,78}

第三級：L11 = {8,10}，L12 = {15,16}，L13 = { 18,20,21}，L14 = {23,24}，L21 = {28,33}，L22 = {37,38}，L23 = {39,43}，L31 = {28,33}，L32 = { 37,38}，L33 = {39,43}，L41 = {60,65,69}，L42 = {71,74,75}，L43 = {78,92}

請讓我知道如果我犯了什麼錯誤。

Answer 1

它看起來不正確。

您可以watch the tree getting generated。結果如下：