如何将数据插入订单3的B树?

时间:2015-12-24 16:58:51

标签: algorithm data-structures binary-tree b-tree

我想将这些数据存储到3阶(10,20,30,40,50,60,70,80,90)的B树中,我的结果是 B-Tree

并且与我的书的结果不符。 好吗? 谢谢:))

1 个答案:

答案 0 :(得分:2)

这取决于你的意思

  

可以吗?

有两种可能的解释:

  1. 树是否符合order-3 b-tree的结构属性?
  2. 可以通过特定的操作序列获取树吗?
  3. 在这种情况下,1的答案是正确的,但2.答案是错误的。如果你为每个阶段运行插入算法,例如,你会看到最左边的底部键是10,没有正确的子项,并且没有显示的序列的进一步插入会改变它。

    要查看指定的插入序列的具体结果,可以使用此very cool interactive demo