B树的删除操作

删除三结点的叶子

三结点变成二结点。

删除二结点的叶子

双亲是个二结点，并且有个三结点的右孩子：

将这个三节点变成2结点，将双亲和右孩子组成的树左旋转一下。

双亲是个二结点，右孩子也是二结点：

找到双亲结点的直接前驱结点，凑过来。

双亲是个三节点：

双亲变成二结点，多的结点挪到叶子节点上传一下。

满二叉树，全部二结点：

将二结点凑成三结点。

删除非叶子结点

本身是二结点，右孩子是三结点

三结点变成二结点，提上去一个。

本身是三结点，左孩子是三结点：

左孩子变成二结点  抬上去一个

本身是三结点，左孩子是二结点，右孩子是三结点：

三结点右边的元素去掉，右边的三结点裂开，提上去一个结点。