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