SplayTree伸展树的实现

伸展树，久仰大名。以前知道天网的那个搜索引擎貌似就用了伸展树。今天特地来实现以下。

伸展树介绍

伸展树(Splay Tree)是特殊的二叉查找树，又叫自适应查找树。它有一项奇特的技能，它可以自调整，根据结点访问的情况自调整。伸展树当某个节点被访问时，伸展树会通过旋转使该节点成为树根。这样做的好处时时，下次要访问该结点时，能够迅速的访问到该结点。 通常数据领域有个八二法则， 的数据占据了