使用方法： （Linux 或 mac 下）使用 GCC 编译器（version >= 4.4）, 执行:

cd [项目目录]
gcc btree.cpp -o btree.out
./btree.out

B树定义：

1.本质是一个平衡的 m 叉搜索树（m >= 2）

2.每个节点至多有 m 颗子树。

3.根节点要么为空（整颗树为空），要么至少要有两颗子树

4.非根节点的非叶子节点，至少要有 floor(m/2) 颗子树

5.每个非叶子节点中包含信息为：（n, A0, K1, A1, K2, A2, ...., Kn, An）,其中

1. Ki 为关键字，关键字按升序排列

2. 指针 Ai 指向的是本节点的一颗子树的根节点

3. 关键字的个数为n， n的大小为 [floor(m / 2) - 1, m - 1]

6.所有的叶子节点是位于同一层级的，且都是空指针节点（用来被当作是查找失败的标志位）