摘要： 找到出问题的结点 5 以及轴 5-3，最终是要将3旋转到根节点的位置，所以1-2是3的左儿子，5-6是3的右儿子，那么4就只能去右边了。 注意：splay的zig-zag和zig-zig旋转并不是AVL的但旋转叠加 自顶向下则是结合了AVL的旋转和自顶向下的单旋转： 自顶向下的单旋转就是把右边的x- 阅读全文