数据结构--B树（B- ，B+， B*）

1B-树 1.1概念 平衡的多路查找树 ,我们把树中结点最大的孩子数目称为B树的阶 通常记为m 1.2特性 一个m阶的B-树满足以下特性： 书中每颗结点至多有m棵子树，至多有m-1个关键字 若根节点不是终端结点,至少有2棵子树 除根节点外的所有非叶子结点至少有[M/2]（维护平衡的性质）棵子树（判断树根是否要分裂的关键） 非叶子结点至少有[m/2]-1个关键字 所有的叶子结点都出现在同一层次，就是

>>阅读原文<<