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

Question

我有这个值(value)观

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 降低一个级别我不明白为什么

Answer 1

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 树形式，但这些形式是有效的，现在，您的形式也是如此。