数据结构之B+树

1.0 简介

B+ 树是一种树数据结构，

1. B+树是B树的一种变体
2. 所有信息都存储在终端结点中
3. 每一个关键码对应一个子树
4. 内部节点的值是记录他子节点的最大值或者最小值
5. 终端结点按从小到排序 并用单链表链接起来
6. 有两个头指针，分别指向树的根结点和单链表的头结点

如图：

B+树的查找

B+树的查找操作与B树几乎是一样的，除了要找到终端结点外
B+树的非终端节点仅仅提供索引功能，不存储数据

B+树的删除

1. 如果删除后 这个节点的关键码的数量大于m/2 则直接删除，
2. 如果是最大值或者最小值 那么非终端节点的值可以作为分解码，不删除
3. 如果删除后小于m/2 则处理方式与B树一样

B+树的插入

1. 注意一点就行 如果大于m的时候 这个终端接单要分裂 然后在非终端节点上要记录最大值或者最小值