tree rotations tree rotation is constant time operation on binary search tree that changes the shape of tree while preserving standard bst properties there are left and right rotations both of them decrease the height of bst by moving smaller subtrees down and larger subtrees up right rotation left rotation figure tree left and right rotations