B树

B树的理解，参考书籍《数据结构（第二版）》 刘振鹏 张小莉、郑艳娟著

 

主要讲解两个部分，这两部分也是我在一开始没有理解透彻的地方。一个是B树的定义，一个是B树的删除。

 

B树是一种平衡的多路查找树，它在文件系统中很有用。

1.       B树的定义

一棵m阶的B树，或者为空树，或者为满足下列特性的m叉树。

（1）       树中每个结点至多有m棵子树；

（2）       若根节点不是叶子结点，则至少有两棵子树。

（3）       除根结点之外的所有非终端结点至少有棵子树；

（4）       所有的非终端结点中包含以下信息数据：。

其中，