B树可以有更多解决方案吗？

Question

我有这个值

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 by1的树，并获得完全不同的结果。

如果元素是随机顺序，那么结果是否相同？

我的结果就是这个

问题是在右边我有38 | 40 | 45并且我加50我必须把40一个等级更高但是在互联网发电机他们也把33级降低了我不明白为什么

Answer 1

  

B树可以有更多解决方案吗？

我认为你在询问是否可以有多种方法将一组给定的密钥存储在一个b树中，但你已经自己回答过了。您提供的两个生成的示例都包含相同的密钥，并且是有效的1-3个b树。第一个也是有效的1-2 b树。通过更正，您的尝试也是一个有效的1-3 b树。

请注意，根据允许内部节点包含的密钥数量，b-tree有不同的风格，而且即使是您可能更熟悉的二叉树，也可以为它们提供许多不同的结构。一套两个或更多的钥匙。

  

如果元素是随机顺序，那么结果是否相同？

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

你似乎很困惑

  在互联网发电机中，他们也降低了33级，我不明白为什么

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