B树 B树，又称多路平衡查找树，B树中所有结点的孩子个数的最大值称为B树的阶，通常用m表示。一颗m阶B树或为空树，或为满足如下特征的m叉树。 树中每个结点至多有m棵子树，即至多含有m-1个关键字 若根结点不是终端结点，则至少有两颗子树 除根结点外的所有非叶结点至少有[m/2]棵子树，即至少含有[m/2]-1个关键字 所有的叶结点都出现同一层次上，并且不带信息（可以视为外部结点或类似于折半查找判定树的查找失败结点，实际上这些结点不存在，指向这些结点的指针为空） 所有非叶结点的结构如下： B树的高度 B树的插入 新元素一定是插入到最底层“终端节点”，用...