B树 和 二叉搜索树，在逻辑上是等价的
给你一个二叉搜索树,将父子节点合并的话就能变成一颗B树
二叉搜索树18和33合并就能变成 b树的 18 33节点,
二叉搜索树23和30合并就能变成 b树的 23 30节点,
多代节点合并，可以获得一个超级节点
多代就是比如说 父节点和子节点, 就是多代.
爺节点和父节点和子节点也是多代.
规律:
**
2代(父子两个节点)合并的超级节点，最多拥有 4 个子节点（至少是 4阶B树）
3代(爺父子三个节点)合并的超级节点，最多拥有 8 个子节点（至少是 8阶B树）
n代合并的超级节点，最多拥有 2n个子节点（ 至少是 2n阶B树）
m阶B树，最多需要 log2m 代合并
若有收获，就点个赞吧
0 人点赞
