search

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

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

03.01.md 删除修复情况1 #429

Open ZacharyHuang opened 9 years ago

ZacharyHuang commented 9 years ago

删除修复情况1：当前结点是黑+黑且兄弟结点为红色(此时父结点和兄弟结点的子结点分为黑)。 解法：把父结点染成红色，把兄弟结点染成黑色，之后重新进入算法...

遗漏了左旋操作

删除修复情况1：当前结点是黑+黑且兄弟结点为红色(此时父结点和兄弟结点的子结点分为黑)。 解法：把父结点染成红色，把兄弟结点染成黑色，_并以父节点为支点进行左旋_，之后重新进入算法...