摘要：首先需要先知道一个概念： 二叉搜索树 —— 左孩子比父亲小，右孩子大于等于父亲 一、Splay的旋转 旋转是Splay的精髓也是至关重要的操作 旋转也分为左旋、右旋 这里是直接概括了所有旋转的规律： 我们定义一个结点与他父亲的关系是 x ,那么在旋转时,他的父亲成为了他的 !x 儿子,并且那个上文中 阅读全文