026-B树(一)
2024-10-15 17:34:40
1、内节点:非根非叶子节点,即非根的分支节点。
2、名称:B-树=B树=平衡多路查找树。
3、定义:m阶B树。
(0)、根节点孩子数rootChildNum范围:若没有孩子节点则孩子数为0,若有孩子则:2 <= rootChildNum <= m
(1)、树中每个节点的孩子树个数childNum范围:2 <= childNum <= m
(2)、内节点孩子个数innerChildNum的范围: ceil(m/2) <= innerChildNum <= m
(3)、节点数据个数dataNum与节点孩子个数childNum关系:childNum = dataNum + 1。而且数据递增排列。
(4)、所有叶子节点处于同一层次。
4、一颗B树的高度h与节点数n的不等关系建立:
第一层节点数:最少 1
第二层节点数:最少 2
第三层节点数:最少 2 × ceil(m/2)
第四层节点数:最少 2 × ceil(m/2) × ceil(m/2)
依次类推。。。。。。。。。
第h层节点数:最少 2 × [ ceil(m/2) ]h-2
因此高度为h的B树中节点树的最小值为:
最新文章
- sql三维数据
- 非域环境下搭建自动故障转移镜像无法将 ALTER DATABASE 命令发送到远程服务器实例的解决办法
- TCPView for Windows
- HTML5进阶段内联标签汇总(小篇)
- 在Android应用中使用OpenGL
- 构造Nginx避免直接使用IP通路Webserver
- C# 零散笔记
- UIDatePicker控件
- “error LNK1169: 找到一个或多个多重定义的符号”的解决方法(转载)
- error C3872: “0x3000”: 此字符不允许在标识符中使用
- hdu1020
- Java并发编程(一)-为什么要并发
- 修改android应用包名
- bolt_storage.go
- javascript中计算两个时间日期间隔的天数
- Unty中通过镜像优化HDRI全景图体积
- Android打造(ListView、GridView等)通用的下拉刷新、上拉自动加载的组件
- ES6知识整理(7)--Set和Map数据结构
- netty客户端源码
- 打乱一个文件 shuf