BST Rotations

Left Rotate

• place the child's left child as parent's right child
• place the child as grandparents child
• place the parent as childs left child

Right Rotate

• place the child's right child as parent's left child
• place the child as grandparents child
• place the parent as childs right child

Visualization

MORE INFO