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?
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.