Performs a single left rotation (also called "zag" when moving right child up)
This is the fundamental building block of splay operations. In splay tree terminology:
Transforms: P C / \ -> / X C P Z / \ / Y Z X Y
the tree to rotate (P in the diagram)
the new root after rotation (C in the diagram)
Performs a single left rotation (also called "zag" when moving right child up)
This is the fundamental building block of splay operations. In splay tree terminology:
Transforms: P C / \ -> /
X C P Z / \ /
Y Z X Y