可以告诉你，不一定要用 splay 。。
我去看过 sleator 和 tarjan 的论文。。上面用的是一种很奇葩的东西叫做。。。Biased Binary Tree 。。。
这是 1982 年的论文。。然后 splay 是 1983 年的论文。。
不过现在大家写 Link-cut tree 都用 splay 。。