分类：算法

思想：通过不断以特殊方式将节点提升至根节点的方式，使二叉搜索树在随机数据下保持相对平衡。

特殊方式：由Tarjan提出的改进，在不断旋转一个节点的同时，若父亲和祖父节点在同一方向时，则先旋转父亲再旋转自己。

继续阅读“Splay 自平衡二叉搜索树”