03.01.md 删除修复情况1
ZacharyHuang opened this issue · comments
Zachary Huang commented
删除修复情况1:当前结点是黑+黑且兄弟结点为红色(此时父结点和兄弟结点的子结点分为黑)。
解法:把父结点染成红色,把兄弟结点染成黑色,之后重新进入算法...
遗漏了左旋操作
删除修复情况1:当前结点是黑+黑且兄弟结点为红色(此时父结点和兄弟结点的子结点分为黑)。
解法:把父结点染成红色,把兄弟结点染成黑色,_并以父节点为支点进行左旋_,之后重新进入算法...