The Integers 10, 30, 20 are inserted in that order, into an AVL Tree. Which sequence of commands will make the correct method calls to rebalance the tree?

Question

contestada

Respuesta :

SerenaBochenek SerenaBochenek · Answer 1 · 2020-03-05T08:43:12+01:00

Answer and Explanation:

After inserting the integers "10", "30" and "20" in an AVL tree, It looks like:

This tree is not balanced. So, to balance this tree, we have to follow some steps:

Step 1 :

After following the LR (Left rotation), Tree will look like:

Step 2 :

Now, following the RL (Right rotation), we will get a balanced AVL tree like:

Answer Link