我现在正在学习 Splay 树，并对之字形感到困惑。它和AVL树的左右旋转有什么区别？
最佳答案
之字形旋转与 AVL 双旋转完全相同。
在 AVL 树中，我们有双重旋转:向右旋转和向左旋转或向左旋转和向右旋转。
之字形旋转与此相同。
关于algorithm - Splay树的锯齿形和AVL树的旋转有什么区别？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/30145275/
我现在正在学习 Splay 树，并对之字形感到困惑。它和AVL树的左右旋转有什么区别？
最佳答案
之字形旋转与 AVL 双旋转完全相同。
在 AVL 树中，我们有双重旋转:向右旋转和向左旋转或向左旋转和向右旋转。
之字形旋转与此相同。
关于algorithm - Splay树的锯齿形和AVL树的旋转有什么区别？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/30145275/