B+树不同于B树的特点之一是 。
能支持顺序查找
结点中含有关键字
根结点至少有两个分支
所有叶结点都在同一层上
解析:
由于B+树的所有叶结点中包含了全部的关键字信息,且叶结点本身依关键字从小到大顺序链接,可以进行顺序查找,而B树不支持顺序查找(只支持多路查找)。
B-树有如下特点:
B+树是B-树的变体,也是一种多路搜索树, 它与 B- 树的不同之处在于:
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题
解析:
由于B+树的所有叶结点中包含了全部的关键字信息,且叶结点本身依关键字从小到大顺序链接,可以进行顺序查找,而B树不支持顺序查找(只支持多路查找)。