多路查找树之2-3树的删除原理

如下面这个2-3树

下面删除数据为6的节点和数据为10的结点。

如下图所示：

下面先复原成下图所示：

下面删除数据为1的结点，那么他就会变成如下图这样（左旋转）：

下面我们删除数据为4的结点。

我们知道，8这个数据的直接前驱为7，后继为9，（中序遍历）那么我们就可以转成如下这样：

下面删除数据为10的结点

如下图所示：

下面删除数据为12的结点后，我们就可以看到他是一个满二叉树了

如下图所示：

现在要删除数据为8的结点