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 我已经看到了这一点，但这并不能解决我的困惑。
答案 0 :(得分：0)
让树的顺序为m：
儿童的最大数量= m 孩子的最小数=细胞（m / 2） 如果树的程度是t：那么：
节点中key的最大值= 2t-1; 节点中密钥的最小值= t-1; 学位与顺序之间的关系：
节点中的最大密钥数=树的顺序-1或2t-1 = m-1