Register

AVL tree rotations

• retagged by
787 views

3 Answers

0 votes
0 votes
is C the answer
User Avatar
0 votes
0 votes
There is RL imbalance at 100 (root node). So first we need to do LL rotation then do RR rotation. For LL we have to pull 120 up.
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
2 answers
1
hrcule asked Aug 27, 2018
901 views
AVL tree
How to solve question of the following type without creating a tree for each given option. Which of the following order of elements are inserted into an empty AVL tree so that it is possible to get the above AVL tree. A. 94,71,86,25,98,83,27,90 B 98,94,90,83,86,25,71,27 C. 86,25,98,83,27,90,71,94 D. None of these
How to solve question of the following type without creating a tree for each given option. Which of the following order of elements are inserted into an empty AVL tree so...
User Avatar
1 votes
1 votes
1 answer
2
kd..... asked Apr 13, 2019
798 views
AVL Tree Balancing
here what to do first as FIZZA and IMRAN both are unbalanced than either to do RR rotation from FIZZA-IMRAN-NAVEEN or RL rotation from IMRAN-NAVEEN-LOVELY
here what to do first as FIZZA and IMRAN both are unbalanced than either to do RR rotation from FIZZA-IMRAN-NAVEEN or RL rotation from IMRAN-NAVEEN-LOVELY
User Avatar
1 votes
1 votes
1 answer
3
Rahul_Rathod_ asked Dec 28, 2018
1,078 views
avl tree
what is the maximum possible hight of AVL tree with 54 node? is there any general method to solve this question?
what is the maximum possible hight of AVL tree with 54 node?is there any general method to solve this question?
User Avatar
1 votes
1 votes
1 answer
4
Lakshman Bhaiya asked Nov 6, 2018
696 views
AVL Tree
The minimum number of node in an AVL Tree of height $10$ is ____________
The minimum number of node in an AVL Tree of height $10$ is ____________
User Avatar
Link Copied!