红黑树的插入全过程图化

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

理论参考

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

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种场景了。


猜你喜欢

转载自blog.csdn.net/qq_32924343/article/details/80893333