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我已经看到了这一点,但这并不能消除我的困惑。
让树的顺序为 m:
最大儿童人数 = m最小儿童数 = 单元格(m/2)如果树度为 t,则:
节点中键的最大数量为 =2t-1;节点中键的最小值为 =t-1;度与序的关系:
节点中的最大键数 = 树-1 或 2t-1=m-1 的顺序