We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
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
https://oi-wiki.org/ds/rbtree/#case-5_1
如图所示,如果进入maintainAfterRemove时的树结构如图,在经过Case1处理后会到达下图所示的结构,但这个结构不会被Case2-5中的任何情况接受,甚至会触发case5的assert语句。 如果把case5中“close nephew颜色限制为黑色”删除就可以使这种情况在case5被正常处理。 即case5中父节点和close nephew节点均既可为红色又可为黑色。
The text was updated successfully, but these errors were encountered:
感谢你对 OI Wiki 的关注!记得在 Issue 中表达清楚自己的意思哦~
Sorry, something went wrong.
No branches or pull requests
请选择:
我正在访问这个页面
https://oi-wiki.org/ds/rbtree/#case-5_1
我发现页面有这样的问题
如图所示,如果进入maintainAfterRemove时的树结构如图,在经过Case1处理后会到达下图所示的结构,但这个结构不会被Case2-5中的任何情况接受,甚至会触发case5的assert语句。
如果把case5中“close nephew颜色限制为黑色”删除就可以使这种情况在case5被正常处理。
即case5中父节点和close nephew节点均既可为红色又可为黑色。
The text was updated successfully, but these errors were encountered: