B树及其基本操作

1、    》》 B 树，又称为“ 多路平衡查找树 ”  ， B 树中所有结点的孩子结点数的最大值称为 B 树的阶，          通常用 m 表示。    》》 一棵 m 阶B 树或为空树，或为满足如下特性的 m 叉树：           1）、树中每个结点至多有 m 棵子树（即至多含有 m-1 个关键字）           2）、若根结点不是终端结点，则至少有两棵子树        

>>阅读原文<<