数据结构——B树

前言：

B树一棵平衡多路查找树，在文件系统和磁盘读取中很实用，效率比较高。

定义：

B树T是具有以下性质的有根树（引用自《算法导论》）：

 1）  每个节点x有下面的属性：

      a)    是x中的关键字个数，若x是B树中的内节点，则x有+1个子女。

      b)    个关键字本身，以非降序排列，

      c)    ，布尔值，如果x是叶节点，则为TRUE，若为内部节点，则为FALSE

 2）  每个内节点x包含+1个指向其子女的指针

 3）  如果为存储在以为根的子树中的关键字，则