5叉树插入数据的过程-图解

Btree的特点：

1. 树中每个节点最多包含m个孩子
2. 中间节点，每个节点至少包含[m/2]个孩子
3. 若根节点不是叶子节点，最少包含2个孩子
4. 叶子节点都在同一层
5. 树中的每个节点由n个key和n+1个指针组成，其中[m/2]-1<=n<=m-1
   备注
   m指树叉数
   n指节点中key的个数，key指节点中的元素
   数据如下：
   3、 14、7、1、8、5、11、17、13、6、23、12、20、26、4 、16 、18、24、25、19

第一步：插入前4个数字3、14、 7、 1

2.插入8时，n>4，中间元素7向上分裂

3.插入5、 11、17不需要分裂