社区讨论
有关 splay 的作用
学术版参与者 4已保存回复 10
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @mln42bys
- 此快照首次捕获于
- 2026/02/15 10:13 4 天前
- 此快照最后确认于
- 2026/02/19 08:30 5 小时前
古早的时候由于 fhq 彻底放弃了 splay.
现在发现不得不启用 splay 时, 发现一个问题.
splay 的作用是将一个结点旋到某个结点下面.
曾经打 splay 模版时, 少写了一个 splay, 一个点 T 掉了.
所以 splay 在维护树的平衡性吗?
那我把最小的结点 splay 到根, 不就炸了?
所以 splay 到底是个啥? 我乱 splay 会死吗?
回复
共 10 条回复，欢迎继续交流。
正在加载回复...