题目来源于王道论坛
下列应用中，适合使用B+树的是 。
B-树是平衡m叉查找树（左边分支都比根节点小，右边都大），B-树中所有节点的孩子节点数的最大值称为B-树的阶；
B-树上，如果是根节点且不是叶节点则，至少有两个分支，若是非根非叶节点，至少有m/2向上取整个分支；
B-树的特殊结构：有n个分支的节点有n-1个关键字；
****每个关键字的左侧子树和右侧子树的最大高度差为1；且所有叶子节点都在同一层！！！！！！！！
发表于 2018-07-30 22:40:31
回复(2)
问题信息
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
解析：
B+树是应文件系统所需而产生的B-树的变形，前者比后者更加适用于实际应用中的操作系统的文件索引和数据库索引，因为前者磁盘读写代价更低，查询效率更加稳定。编译器中的词法分析使用有穷自动机和语法树。网络中的路由表快速查找主要靠高速缓存、路由表压缩技术和快速查找算法。系统一般使用空闲空间链表管理磁盘空闲块。所以B正确。