Splay树的Zig-zag与AVL树的旋转有什么区别？

Question

我正在学习Spl​​ay树，并对之字形感到困惑。 AVL树中它与左右旋转有什么区别？

Answer 1

Zig-zag旋转与AVL双旋转完全相同。

在AVL树中，我们有双重旋转：右旋转和左旋转或左旋转和右旋转。

Zig-Zag旋转与此相同。