20.3k views
1 vote
What imbalance is fixed by a single right rotation?

1 Answer

7 votes

Answer:

It balances a tree when a long path exist in the left subtree of the left of the root.

Step-by-step explanation:

Rotation is an operation which is performed on the binary tree which changes the structure of the binary tree but it does not interfere with the order of elements.

A single right rotation strategy is basically for re balancing the tree.When there is along path which exists in the left subtree of the left of the root.

User Neil Galiaskarov
by
5.3k points