一篇最浅显易懂的Splay讲解（试问谁能比我的更易懂

Splay这个东西，首先它有一个rotate函数，作用是把一个节点往上转（类似avl

那你不停得转这个点不就到根了吗？

然后就有一个人说：随机地 不停rotate一定数量的点到根可以保证树类似avl的logn层

就没了。。。。

学了很多年算法，当你要学一个新东西的时候首先有一个轮廓性的了解才是最重要的