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

[BUG] Splay 页面的旋转操作图示有误 #2540

Closed
1 task
YunQian-QwQ opened this issue Aug 9, 2020 · 3 comments
Closed
1 task

[BUG] Splay 页面的旋转操作图示有误 #2540

YunQian-QwQ opened this issue Aug 9, 2020 · 3 comments
Labels
Content Bug / 页面内容有误 Something isn't working help wanted / 需要帮助 Extra attention is needed

Comments

@YunQian-QwQ
Copy link

YunQian-QwQ commented Aug 9, 2020 •
edited

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

我正在访问这个页面

这里

我发现页面有这样的问题

整棵树应该是满足左子树节点权值 < 根节点权值 < 右子树节点权值的吧 QAQ。

然而这张图

明显有点问题啊......
@YunQian-QwQ YunQian-QwQ added Content Bug / 页面内容有误 Something isn't working help wanted / 需要帮助 Extra attention is needed labels Aug 9, 2020
@welcome
Copy link

welcome bot commented Aug 9, 2020

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

@20060321
Copy link

个人觉得这里的数字可以理解为点的编号吧awa，可能只是为了方便说明？

@StudyingFather
Copy link
Member

图上的数字应该是点的编号，而非权值。

这里主要是为了阐述“旋转过程中中序遍历不变”的事实。

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

No branches or pull requests
3 participants
@StudyingFather @20060321 @YunQian-QwQ