摘要： splay和不加任何旋转一定会被卡的二叉搜索树的唯一区别就是每次操作把当前节点旋转到根。 旋转有各种zig、zag的组合方式，感觉很麻烦，并不对劲的人并不想讲。 其实可以找出一些共性将它们合并。设ls(a)=[点a是其父亲的左儿子]，son[a][0]=a的左儿子，son[a][1]=a的右儿子，f 阅读全文