B +树从头开始建设

Question

我正在尝试构建这个b +树而无法做到这一点。 2阶树（4个最大节点和2个最小值）应具有以下条目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。

这就是我得到的：

Root：46

第一级：{28,46,60}

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

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