Tree &引用；“B树的阶数和阶数”；

B树的“阶”和“度”之间的关系是什么

不同的书使用不同的惯例。 如果order=m，则非根节点中可能的最大密钥为（m-1）（经典数据结构，Debasis Samanta，p-380）

如果度=t，则非根节点中可能的最大节点为（2t-1）（算法简介，由Cormen….，p-489） 如果我把这两个合并，我就能得到 m-1=2t-1=>m=2t（虽然我的想法似乎不正确） 谁能解释一下……谢谢

---

我已经看到了这一点，但这并不能消除我的困惑。

让树的顺序为m，然后：

儿童的最大数量=m 最小子单元数=单元（m/2） 如果树的度为t，则：

节点中密钥的最大数量为=2t-1； 节点中密钥的最小编号为=t-1； 程度和顺序之间的关系：

---

节点中键的最大数量=树的顺序-1或2t-1=m-1

提示：用四个空格缩进代码。这看起来不像Python的问题。类似地，有时您可能会发现树的高度有不同的约定有些人说根在0，有些人说根在1。所以这个东西理解这个概念。@GrijeshChauhan，但我发现这两个概念相互矛盾，你可以在这里参考我的答案。。