面试题:什么叫B树
2024-09-04 02:47:31
B是balanced的意思
是在二叉查找树 树的基础上增加了平衡的性质 导致它不是 二叉树了,变成了多叉树,但是叉几路又有了限制 否则怎么平衡呢
一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树,或者是满足下列性质的树:
1、根结点至少有两个子女;
2、每个非根节点所包含的关键字个数 j 满足:┌m/2┐ - 1 <= j <= m - 1;(这是百度词条上给出的,应该说在第几层就最多只有m个孩子,容易理解,其中m>=2;如果是最少的话,应该是m/2取上限)
3、除根结点以外的所有结点(不包括叶子结点)的度数正好是关键字总数加1,故内部子树个数 k 满足:┌m/2┐ <= k <= m ;
4、所有的叶子结点都位于同一层。
除根结点和叶子结点外,其它每个结点至少有[ceil(m / 2)]个孩子(其中ceil(x)是一个取上限的函数,最屁也是2个孩子);
最新文章
- @font-face使用
- 并发中的Native方法,CAS操作与ABA问题
- ie6并不是不支持!important
- OC基础(14)
- MXF素材文件交换格式深入研究
- hdu 4057(ac自动机+状态压缩dp)
- JavaScript经典面试题系列
- hdu 3395
- Discuz!X2.5论坛在IIS和Apache环境配置实现伪静态
- poj1664 放苹果(递归)
- 快速学会搭建SVN服务器
- UNIX发展史(BSD,GNU,linux)
- redis缓存的应用详解
- PHP之防御sql注入攻击的方式
- django中使用Model的update_or_create函数时报错
- 微信小程序富文本中的图片大小超出屏幕
- (Alpha)Let&#39;s-版本发布说明
- 在PHP系统里连接MySQL 数据访问,+ + + + + 数据删除
- [转载]mapreduce合并小文件成sequencefile
- Linux Crontab内环境变量与Shell环境变量的关系及解决问题的办法
热门文章
- history.back(-1)和history.go(-1)的区别 (有错误)
- 第05组 团队Git现场编程实战
- 用ant.design的设计注意点---表单
- Jmeter函数助手—自带方法
- git crate&;query&;delete tag(九)
- 基于react开发package.json的配置
- HTML 超链接返回上一级
- react-native字体react-native-vector-icons在ios下的使用
- 【IntelliJ IDEA学习之四】IntelliJ IDEA常用插件
- 《Linux就该这么学》培训笔记_ch06_存储结构与磁盘划分