B树

B树 翻译过来即 平衡的多路查找树 也是搜索树的一种
与平衡二叉树不同 一个节点可以有多个关键字
两个子树 夹着一个关键字
m阶B树：这里的m指 树的每个节点最多有m 个子树
则 除了叶节点 m阶B数 一个关键字 有 两个子树 两个关键字 有三颗子树
子树的数量由关键字定下来
而关键字 的多少 由 m/2向上取整 -1 到 m-1 个

B树的构成 给定关键字 （20，30，40，50，60，70，80）
构成3阶子树 可以算的 最多一个关键字 最少二个关键字
先往根里存
20 30 作为根
再加 40 溢出
30
20 40 分裂开
在加 50 根据搜索树的特性 之鞥呢在 40 右边
30
20 40 50

再加 60
30
20 40 50 60 溢出
50 存入根中
30 50
20 40 60
再加70
30 50
20 40 6070
再加80
30 50
20 40 60780 溢出
70存入根
30 5070
20 40 60
又溢出
50
30 70
20 40 60