New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

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

Open

ZacharyHuang opened this issue Aug 27, 2015 · 0 comments

ZacharyHuang commented Aug 27, 2015

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

遗漏了左旋操作

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment