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。结果如下：