Overview
1 answer:
You might be interested in
Answer:
The code for this question is attached below:
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:
