红黑树的插入全过程图化

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

理论参考

删除过程分析

构建过程中随机生成一个数字作为红黑树的域。

Case场景分为两种，一种是CaseA1,2,3系列，一种是CaseB1,2,3系列，具体参见理论参考中的修正操作伪代码。

插入节点275。

没啥好说的，根节点了，黑色。

插入节点711。

插入节点260。

插入节点515（满足CaseB1）。

插入节点442（满足CaseA3）。

插入节点800（满足CaseB1）。

插入节点900（满足CaseB3）。

插入节点50,270。

这两次插入都没有影响红黑树的合法性，所以直接添加。

插入节点20（满足CaseA1）。

插入节点30（满足CaseA2，CaseA3）。

插入过程到此结束，全面覆盖了Case1，Case2，Case3这3种场景了。