B-树 C++模板类封装

定义：

一棵m阶B-树是拥有以下性质的多路查找树：

1、非叶子结点的根结点至少拥有两棵子树；

2、每一个非根且非叶子的结点含有k－1个关键字以及k个子树，其中⌈m/2⌉≤k≤m；

3、每一个叶子结点都具有k－1个关键字，其中⌈m/2⌉≤k≤m；

4、key[i]和key[i+1]之间的孩子节点的值介于key[i]、key[i+1]之间

5、所有的叶子结点都在同一层。

ps： ⌈m/2⌉是向上取整

建立B-树的节点：