红黑树的删除全过程图化

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

理论参考

插入过程分析

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

图1-1：

删除514：

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

删除11（满足Case1和Case4）：

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

删除383：

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

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