Skip to content
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

[内容有误] #4199

Closed
1 task
2mulin opened this issue Aug 10, 2022 · 2 comments · Fixed by #4197
Closed
1 task

[内容有误] #4199

2mulin opened this issue Aug 10, 2022 · 2 comments · Fixed by #4197
Labels
Content Bug / 页面内容有误 Something isn't working help wanted / 需要帮助 Extra attention is needed

Comments

@2mulin
Copy link

2mulin commented Aug 10, 2022

请选择：

  • 我正在着手修复这个问题

我正在访问这个页面

https://github.com/OI-wiki/OI-wiki/blob/master/docs/ds/rbtree.md#case-4

我发现页面有这样的问题

红黑树，插入后的平衡维护，case4的第一句话让我有很疑惑，原文描述“P节点和U节点都是黑色”，是不是笔误？P节点和U节点都是红色，才违反了性质。而且从后面画出来的图看，P节点和U节点是红色。

还是我理解错了？

image
@2mulin 2mulin added Content Bug / 页面内容有误 Something isn't working help wanted / 需要帮助 Extra attention is needed labels Aug 10, 2022
@welcome
Copy link

welcome bot commented Aug 10, 2022

感谢你对 OI Wiki 的关注！记得在 Issue 中表达清楚自己的意思哦～

CCXXXI added a commit to CCXXXI/OI-wiki that referenced this issue Aug 11, 2022
@CCXXXI
fix(ds/rbtree): fix typo
9408153 
fix OI-wiki#4199
@CCXXXI CCXXXI mentioned this issue Aug 11, 2022
Merged
@2mulin
Copy link
Author

2mulin commented Sep 3, 2022 •
edited

https://oi-wiki.org/ds/rbtree/#case-6

麻烦看一下这里，应该也写错了。
image

这句话应该是： 若 N 为左子节点则右旋祖父节点 G，否则左旋祖父节点 G。 才对吧

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
Content Bug / 页面内容有误 Something isn't working help wanted / 需要帮助 Extra attention is needed
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

feat(ds/rbtree): fix typos & simplify description CCXXXI/OI-wiki
1 participant
@2mulin