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