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

📅  最后修改于: 2021-06-29 04:52:54             🧑  作者: Mango

以下哪个是关于B / B +树的FALSE
(A) B / B +树向上生长,而二叉搜索树向下生长。
(B) B / B +树中搜索操作的时间复杂度通常比Red Black Trees好。
(C) B / B +树节点中的子指针数目始终等于其中的键数目加一。
(D) AB / B +树由术语最小度定义。最小程度取决于硬盘块大小,密钥和地址大小。答案: (B)
说明:两者的渐近时间复杂度均为logn。
这个问题的测验