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

Add 全局平衡二叉树 #4405

Closed
NFLSCode opened this issue Oct 16, 2022 · 1 comment · Fixed by #4977
Closed

Add 全局平衡二叉树 #4405

NFLSCode opened this issue Oct 16, 2022 · 1 comment · Fixed by #4977
Labels
Content Request / 内容请求 New feature or request

Comments

@NFLSCode
Copy link
Contributor

NFLSCode commented Oct 16, 2022 •
edited

页面英文名

global-bst；

我希望能添加的内容是

全局平衡二叉树，比树剖复杂度更低，比LCT简单、常数小，是非常有用的处理树上问题的数据结构。

我了解到的相关参考资料有

https://kagamine.xyz/post/globalbst/
@NFLSCode NFLSCode added the Content Request / 内容请求 New feature or request label Oct 16, 2022
@yuhuoji
Copy link
Contributor

yuhuoji commented Jul 1, 2023

working on this

@yuhuoji yuhuoji mentioned this issue Jul 8, 2023
Merged
1 task
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
Content Request / 内容请求 New feature or request
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

feat(ds/global-bst.md): add 全局平衡二叉树 yuhuoji/OI-wiki
2 participants
@yuhuoji @NFLSCode