#6817·OI-wiki

[内容有误] 全局平衡二叉树不属于动态树

Author: EletaryCreated Mar 24, 2026Updated Aug 3, 2026
LabelsContent Bug / 页面内容有误help wanted / 需要帮助

请选择:

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

我正在访问这个页面

https://oi-wiki.org/ds/global-bst/

我发现页面有这样的问题

首先动态树至少要是动态的吧。

然后重剖+LCT的理论是站不住脚的,LCT作为一个链剖分并没有更本质,LCT的势能函数和gbst的势能函数也没有什么关系,全局平衡和自平衡是独立的重要思想。

此外,无论一个算法如何被发明出来,作为一个百科应该从客观角度进行分类。