B-树
来源:互联网 发布:网络机房日常维护问题 编辑:程序博客网 时间:2024/05/22 00:22
R-Bayer和M.McCreight 于1972年提出
B-树中节点的元素个数由一个MINIMUM的正整数决定
B-树规则1:
节点至少包含MINIMUM个元素.根节点不受此限制
B-树规则2:
节点至多可以包含的元素个数为2*MIMNIMUM
B-树规则3:
B-树中每个节点的元素按从小到大的顺序存放在数组中,数组可以没有存满
B-树规则4:
非叶子节点的子树数目比该节点的元素数目大1
B-树规则5:
对于任何非叶子节点第i号元素比该节点的<=i号子树的所有元素都要大.比该节点的任何<i号的子树所有元素都要小
B-树规则6:
B-树中的叶子有相同的深度(保证了B-树的平衡)
- B,B-,B+,B*树
- B-、B、B+、B*树
- B/B+/B*树
- B- ,B+ , B*树
- B , B+ ,B*树
- B-, B+,B* 树
- B树B-B+树
- B- B+ B*树 小结
- B 、B-、B+树总结
- B-、B+、B*树介绍
- B 树、 B- 树、 B+ 树、 B*
- B树、B-树、B+树、B*
- B树,B-,B+,B*树
- B树、B-、B+、B*树
- B树,B-,B+,B* 各种树
- B,B-,B+ 和B*树
- 辨析B树(B-、B+、B*)
- B树 B+树
- 自己总结的python和wxPython中文问题
- OS X下使用python 安装cndevOE运行时依赖的库
- c#中进制的转换
- 浅析C#中的文件操作
- 编程珠玑: 电话号码排序
- B-树
- GOOGLE优化网页代码
- py2app在OSX下打包文件的方法
- 从心智图到UML
- 学了这几招,社交时人人都对你刮目相看
- 让Shockwave flash控件响应鼠标移动的事件
- Hibernate基础教程读书笔记(3-3)
- 随路-迎难而上
- XNA系列(5)