本人最近在学 Splay,发现很多大佬的代码都是在节点上开了一个计数器用来存放这个节点重复几次。
但是在 FHQ Treap 当中,我采取的做法是将相同节点压到这个节点的右边,没有任何问题。
为什么 Splay 就不能这么做了呢?
求各位大佬解答qwq。
BFS 无果。