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?


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.



All Articles