What is the difference between zig-zaging an Splay tree and rotating an AVL tree?
I am studying the Splay tree right now and am confused with zig zag. What is the difference between it and left and right rotation in an AVL tree?
+3
wwood
source
to share
1 answer
Zig-zag rotation is exactly the same as AVL double rotation.
In the AVL tree we have double rotations: right rotation and left rotation OR left rotation and right rotation.
Zig-Zag rotation is the same.
+2
qaispak
source
to share