Question: what are avl tree and their rotations?
Answer: To balance itself, an AVL tree may perform the following four kinds of rotations − Left rotation. Right rotation. Left-Right rotation. Right-Left rotation.