找到出问题的结点 5 以及轴 5-3,最终是要将3旋转到根节点的位置,所以1-2是3的左儿子,5-6是3的右儿子,那么4就只能去右边了。


 

注意:splay的zig-zag和zig-zig旋转并不是AVL的但旋转叠加


 

自顶向下则是结合了AVL的旋转和自顶向下的单旋转:

  自顶向下的单旋转就是把右边的x-B放入R中,先不去考虑