一棵B树能不能有更多的解?

Can a B tree have more solutions?

我有这个值

10,15,20,25,30,33,38,40,43,45,50

然后我插入 34

我尝试了 2 个发电机
https://s3.amazonaws.com/learneroo/visual-algorithms/BTree.html
http://ysangkok.github.io/js-clrs-btree/btree.html 他们给了我不同的结果

在纸上,我尝试创建树,将这些连续值 1 个 1 个插入,但得到了完全不同的结果。

如果元素随机排列,结果是否相同?

我的结果是这样的

问题是在右边我有 38|40|45 我加了 50 我必须把 40 提高一个级别但是在互联网生成器中他们也把 33 降低了一个级别我不明白为什么

Can a B tree have more solutions?

我想您是在问是否可以有不止一种方法来将一组给定的键存储在 B 树中,但您自己已经回答了这个问题。您提供的两个生成的示例都包含相同的键,并且是有效的 1-3 b 树。第一个也是有效的 1-2 b 树。通过更正,您的尝试也是有效的 1-3 b 树。

请注意,根据内部节点允许包含的键的数量,b 树有不同的风格,而且即使是您可能更熟悉的二叉树,也提供了许多不同的结构同一组两个或多个键。

If the elements were in random order would the result be the same?

很有可能,是的,但这不是 b 树形式和结构的问题,而是关于用于构建和维护它的软件的实现。

你似乎对

感到困惑

in the internet generators they also put 33 a level down and I don't see why

,但我们只能推测支持这些树的软件的实现。这里的任何人都不可能肯定地告诉您为什么他们会生成他们所做的特定 b 树形式,但这些形式是有效的,所以,现在,是您的。