📜  数据结构 | B 和 B+ 树 |问题 1

📅  最后修改于: 2021-09-08 15:11:53             🧑  作者: Mango

考虑一个 B+ 树,其中一个节点中的最大键数为 5。任何非根节点中的最小键数是多少? (GATE CS 2010)
(一) 1
(乙) 2
(三) 3
(四) 4答案:(乙)
说明:由于key的最大个数为5,一个节点可以拥有的最大子节点数为6。根据B树的定义,一个节点可以拥有的最小子节点为6/2 = 3。因此,一个节点可以拥有的最小子节点数为节点可以变成 2 (3-1)。
这个问题的测验