标签: algorithm data-structures binary-tree b-tree
我想将这些数据存储到3阶(10,20,30,40,50,60,70,80,90)的B树中,我的结果是
并且与我的书的结果不符。 好吗? 谢谢:))
答案 0 :(得分:2)
这取决于你的意思
可以吗?
有两种可能的解释:
在这种情况下,1的答案是正确的,但2.答案是错误的。如果你为每个阶段运行插入算法,例如,你会看到最左边的底部键是10,没有正确的子项,并且没有显示的序列的进一步插入会改变它。
要查看指定的插入序列的具体结果,可以使用此very cool interactive demo。