摘要： 前言：在前面介绍的二叉排序树和平衡树中，每个结点最多只有两棵子树，每个结点只有一个索引。而在下面我们介绍的B树中，每个结点可以有多棵子树，每个结点可以有多个索引。 B树，又称多路平衡查找树，B树种所有结点的孩子结点数的最大值称为B树的阶。 注意：B树也是查找树，树中的元素是排列顺序的。 一棵m阶B树 阅读全文