“Btree的顺序和程度”

时间:2014-02-08 14:44:33

标签: tree b-tree

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

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

如果degree = 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 我已经看到了这一点,但这并不能解决我的困惑。

1 个答案:

答案 0 :(得分:0)

让树的顺序为m:

儿童的最大数量= m 孩子的最小数=细胞(m / 2) 如果树的程度是t:那么:

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

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