“Btree的阶数”

Question

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

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

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

https://cs.stackexchange.com/questions/6799/b-tree-is-degree-and-order-both-are-the-same-thing-related-to-a-b-tree 我已经看到了，但这并不能消除我的困惑。

Answer 1

设树的顺序为m，则：

最大孩子数 = m 最小儿童数 = 单元格（m/2） 如果树的度数是 t 那么：

节点中的最大键数=2t-1； 节点中的最小键数=t-1； 度数与阶数的关系：

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