对于 Splay 的一些疑惑
  • 板块学术版
  • 楼主Plozia
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/1/23 09:49
  • 上次更新2023/11/5 04:31:37
查看原帖
对于 Splay 的一些疑惑
134000
Plozia楼主2021/1/23 09:49

本人最近在学 Splay,发现很多大佬的代码都是在节点上开了一个计数器用来存放这个节点重复几次。

但是在 FHQ Treap 当中,我采取的做法是将相同节点压到这个节点的右边,没有任何问题。

为什么 Splay 就不能这么做了呢?

求各位大佬解答qwq。

BFS 无果。

2021/1/23 09:49
加载中...