RED-BLACK-tree个人总结

来源:互联网 发布:宋慧乔圈内评价 知乎 编辑:程序博客网 时间:2024/05/12 13:55

 站在巨人的肩膀上,自己做的一点不像样的总结


具体的插入、删除的调整如下图:

插入:


删除:



PS:上述的上色是有问题的,我再次想了一下,觉得只要插入和删除的2种树型的基本框架熟悉了,以及2种树型不同情况的初始上色情况熟悉了,旋转调整就不会有问题了。

综上,当插入时:(z是红色的)爷爷都是黑的,p[z]都是任意的颜色、叔叔是红色或者黑色(具体是红色还是黑色就会对应3种情况)

            当删除时:(x是黑色的)冇讲到的都是任意颜色,讲到的就照着上色就好了

原创粉丝点击