红黑树的插入全过程图化
本篇是在之前的学习插入时的补充篇幅。目标时从头图化出一个完整的红黑树的构造过程。
构建过程中随机生成一个数字作为红黑树的域。
Case场景分为两种,一种是CaseA1,2,3系列,一种是CaseB1,2,3系列,具体参见理论参考中的修正操作伪代码。
插入节点275。
没啥好说的,根节点了,黑色。
插入节点711。
插入节点260。
插入节点515(满足CaseA1)。
插入节点442(满足CaseA3)。
插入节点800(满足CaseB1)。
插入节点900(满足CaseB3)。
插入节点50,270。
这两次插入都没有影响红黑树的合法性,所以直接添加。
插入节点20(满足CaseA1)。
插入节点30(满足CaseA2,CaseA3)。
插入过程到此结束,全面覆盖了Case1,Case2,Case3这3种场景了。