摘要： 和大多数的平衡树一样，splay 本质上也是二叉查找树，只是增加了翻转(rotate)操作来保证复杂度。 借用 OI Wiki 的图片，左旋和右旋的目的是为了尽可能降低平衡树的深度。 图中进行的就是 splay 操作的右旋，可以发现不论怎么旋转，保证整棵树的中序遍历顺序不变是最重要的前提条件，观察图 阅读全文