【DataStructure】之 B树
来源:互联网 发布:淘宝付款方式怎么改 编辑:程序博客网 时间:2024/05/16 06:02
心里有点”B树”。
———– 一个更胖的”二叉查找树”
一、B树的定义
ceil :表示向上取整。 ceil(3) = 2 ; ceil(4) = 2
比如:
二、B树的高度(磁盘存取次数)
一个B树包含:n 个关键字、高度为 h 、 阶数为 m 的B树。(q 表示 ceil(m/2))
logq((n+1)/2)+1 <= h <=logm(n+1)
例如:一棵3阶B树,共有8个关键字,则其高度范围 2 <= h <= 3.17
三、B树的查找
四、B树的插入
阅读全文
0 0
- 【DataStructure】之 B树
- Datastructure c++ note 3b
- DataStructure-6-树
- DataStructure-8.2-平衡二叉树
- 【BigHereo 47】---DataStructure---数据结构之图(五)
- 【BigHereo 45】---DataStructure---树的基础(三)
- 【BigHereo 46】---DataStructure---线索二叉树(四)
- useful datastructure:
- All DataStructure
- Game - datastructure
- 【datastructure】栈。
- Python4:DataStructure
- LeetCode-DataStructure
- 算法之B树
- 数据结构之B树
- 数据结构之B-树
- B树、B+树学习之二
- 数据结构之B树B+树
- HMM学习最佳范例一:介绍
- 常用Mysql数据库操作语句
- 线程安全&线程同步
- Widget Factory POJ
- Linux—进程间通讯方式总结
- 【DataStructure】之 B树
- FASTJson常用的API
- css负边距margin
- Handler + HttpUrlConnection每过3秒钟切换一条Textview
- (经验) 制作网站的流程
- Ubuntu常用软件安装命令
- python 新式类的学习随笔-定制类的特殊方法(2)
- Java九种基本数据类型和大小以及其封装类
- c++实现堆排序