What is the difference between zig-zaging an Splay tree and rotating an AVL tree?

Question

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 May 09 '15 at 21:37

1 answer

qaispak · Answer 1 · 2016-03-09T03:40:22+0000

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.