【问题标题】:How many keys are there in leaf node of B+ trees?B+ 树的叶子节点有多少个键?
【发布时间】:2017-02-24 04:59:35
【问题描述】:

我正在遍历 B+ 树。我怀疑 B+ 叶节点中的最小键数是多少?

我正在阅读以下参考资料,但他们说的是其他内容

1)。 https://en.wikipedia.org/wiki/B%2B_tree

2)。 http://www.cburch.com/cs/340/reading/btree/

3)。 http://courses.cs.washington.edu/courses/cse326/08sp/lectures/11-b-trees.pdf

最后一个链接使用一些字母 L 作为叶节点。

有人可以澄清一下,叶节点中键的确切数量必须是多少?

【问题讨论】:

    标签: data-structures b-tree


    【解决方案1】:

    Min:1,因为只有一个条目的树必须是可能的。

    Max:<branch factor> - 1,因为这是定义分支因子的方式。

    【讨论】:

    • 在第二个链接中,它被指定为 floor(n/2) 。是这样吗?
    猜你喜欢
    • 2015-01-05
    • 1970-01-01
    • 1970-01-01
    • 2011-02-03
    • 1970-01-01
    • 2018-03-04
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多