"order and degree of Btree"



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 的顺序

最新更新