Register

Gate model paper

727 views
2 2 votes

Here 1LR + 1RL Rotation 

Then how many total rotation in avl tree ?

LR/RL rotation count  as 2or1 rotation?

Please provide detailed answer.

2 Answers

0 0 votes
we will bw getting 1 RL and ! LR rotations

as these are double rotations , consider them as 2 rotations for each double rotation

finally, 4 rotations
Voting & Accepting an answer helps improve the community
← Previous · MadeEasy Test Series...Next → · GATE CSE Digital Log...
← Previous in category · Test SeriesNext in category → · ace test series
Position:
Show:

Related questions

1 1 vote
0 0 answers
408
408 views
ASUR asked Oct 31, 2025
408 views
AVL Tree
In how many ways we can insert the elements {1, 2, . . . , 7} into an empty AVL tree so that we don‟t have to perform any rotations on it?
0 0 votes
1 1 answer
1.7k
1.7k views
Ujjaval251 asked Mar 14, 2023
1,721 views
Practice question Avl trees
S1 : An insertion in an AVL with n nodes requires O(n) rotations.answer is false in answer key,but is guess for 1 insetion its O(1).so for n it will be O(n).tell me if i ...
1 1 vote
0 0 answers
792
792 views
Chaitanya Kale asked Oct 9, 2022
792 views
AVL Trees
Given a skew tree what will be the time complexity to balance the tree? What will be the algorithm for this?
0 0 votes
0 0 answers
1.2k
1.2k views
Mayankprakash asked Nov 2, 2018
1,177 views
AVL TREES
Please suggest how to learn AVL rotation in AVL trees and some good practice questions or link would be so much helpfulThanks