Right tree rotation

ID: right-tree-rotation

For old root with left child and untouched subtrees , change the shape from to . Both have inorder sequence . In a destructive traversal that only rotates at the current root, this transformation extends the right spine by one node and decreases the left-size potential by one.

New to topics? Read the docs here!