社区讨论
对于 Splay 的一些疑惑
学术版参与者 5已保存回复 11
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 11 条
- 当前快照
- 1 份
- 快照标识符
- @locpmihi
- 此快照首次捕获于
- 2023/10/30 17:40 2 年前
- 此快照最后确认于
- 2023/11/05 04:31 2 年前
本人最近在学 Splay，发现很多大佬的代码都是在节点上开了一个计数器用来存放这个节点重复几次。
但是在 FHQ Treap 当中，我采取的做法是将相同节点压到这个节点的右边，没有任何问题。
为什么 Splay 就不能这么做了呢？
求各位大佬解答qwq。
BFS 无果。
回复
共 11 条回复，欢迎继续交流。
正在加载回复...