search

julycoding / The-Art-Of-Programming-By-July-2nd

本项目曾冲到全球第一，干货集锦见本页面最底部，另完整精致的纸质版《编程之法：面试和算法心得》已在京东/当当上销售
21.34k stars 7.1k forks source link

03.01 红黑树错误 #402

Closed zhuyifan2013 closed 9 years ago

zhuyifan2013 commented 9 years ago

插入修复情况1 和 2 的配图，在修改过后的图中都违背了红黑树的第四条性质，即：红色结点的两个儿子都必须为黑色。 不知是还没有i处理完全还是本身就有问题？

julycoding commented 9 years ago

@zhuyifan2013 ，你好，是没处理完 直到插入修复情况3 才处理完 所以插入修复1、2、3 连起来 才是一个完整的过程。