What is the primary purpose of performing rotations in an AVL tree?a)To maintain or restore balanceb)To increase the height of the treec)To delete nodes with duplicate valuesd)To create new child nodes

The primary purpose of performing rotations in an AVL tree is a) To maintain or restore balance.

AVL trees are a type of self-balancing binary search tree. They were the first such data structure to be invented. In an AVL tree, the heights of the two child subtrees of any node differ by at most one. If at any time they differ by more than one, rebalancing is done to restore this property. This is achieved through a series of rotations of the tree.

Rotations are used to provide balance to the tree. When an insertion or deletion operation is performed, the tree may become unbalanced. In such cases, rotations are performed to bring the tree back to a balanced state. This ensures that the height of the tree remains O(log n), which guarantees that search, insert, and delete operations can be performed in logarithmic time.

So, the primary purpose of performing rotations in an AVL tree is to maintain or restore balance, not to increase the height of the tree, delete nodes with duplicate values, or create new child nodes.