“Btree的顺序和程度”

Question

B树的“顺序”和“程度”之间的关系是什么？

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

如果degree = t非根节点中可能的最大节点是（2t-1）（算法简介，Cormen ....，p-489） 如果我合并这两个，那么我可以得到  m-1 = 2t-1 =＆gt; 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：那么：

节点中key的最大值= 2t-1; 节点中密钥的最小值= t-1; 学位与顺序之间的关系：

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