红黑树的删除全过程图化

本篇是在之前的学习删除时的补充篇幅。目标时从头图化出一个完整的红黑树的删除过程。

理论参考

随意构造了一个红黑树如下:

图1-1:

红黑树的删除全过程图化

删除514:

这种场景最简单,因为被删除节点没有子节点。

红黑树的删除全过程图化

删除11(满足Case1和Case4):

比较复杂,因为它是黑节点。

红黑树的删除全过程图化

删除383:

更加复杂,因为它有孩子节点。而且删除383的时候的逻辑是走的完全相反的,和插入一样,分成A,B两个场景,但是A,B场景下的操作都是完全相反的,要注意一下。

红黑树的删除全过程图化

其他场景就不做测试了,具体步骤都在理论那一节列出来了,具体场景具体操作。