如下面这个2-3树
下面删除数据为6的节点和数据为10的结点。
如下图所示:
下面先复原成下图所示:
下面删除数据为1的结点,那么他就会变成如下图这样(左旋转):
下面我们删除数据为4的结点。
我们知道,8这个数据的直接前驱为7,后继为9,(中序遍历)那么我们就可以转成如下这样:
下面删除数据为10的结点
如下图所示:
下面删除数据为12的结点后,我们就可以看到他是一个满二叉树了
如下图所示:
现在要删除数据为8的结点
如下面这个2-3树
下面删除数据为6的节点和数据为10的结点。
如下图所示:
下面先复原成下图所示:
下面删除数据为1的结点,那么他就会变成如下图这样(左旋转):
下面我们删除数据为4的结点。
我们知道,8这个数据的直接前驱为7,后继为9,(中序遍历)那么我们就可以转成如下这样:
下面删除数据为10的结点
如下图所示:
下面删除数据为12的结点后,我们就可以看到他是一个满二叉树了
如下图所示:
现在要删除数据为8的结点