B +树的叶节点有多少个键?

时间:2016-10-14 17:13:46

标签: data-structures b-tree

我正在经历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表示叶节点。

有人可以澄清一下,叶子节点中密钥的确切数量是多少?

1 个答案:

答案 0 :(得分:0)

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

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