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

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

下列关于B/B+树的说法错误的是
(A) B/B+ 树向上生长,而二叉搜索树向下生长。
(B) B/B+树中搜索操作的时间复杂度总体上优于红黑树。
(C) B/B+ 树节点中的子指针数总是等于其中的键数加一。
(D) AB/B+ 树由术语最小度数定义。最小程度取决于硬盘块大小、密钥和地址大小。答案:(乙)
说明:两者的渐近时间复杂度都是 logn 阶的。
这个问题的测验