4 votes 4 votes What are we suppose to take? LR - 2 rotations. RL- 2 rotations. OR LR - 1 rotation. RL- 1 rotation. Kindly Solve and Verify the Total Numbers of Rotations Performed. DS avl-tree data-structures + – Jason GATE asked Jan 9, 2017 edited Aug 7, 2017 by Bikram Jason GATE 767 views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply Gate Mission 1 commented Jan 9, 2017 reply Follow Share is it 1LR and 1RL ? 0 votes 0 votes Jason GATE commented Jan 9, 2017 reply Follow Share Are you talking about Final Answer? 0 votes 0 votes Gate Mission 1 commented Jan 9, 2017 reply Follow Share in total after all insertions i am getting 1RL, 1RR, 1LR. 0 votes 0 votes Jason GATE commented Jan 9, 2017 reply Follow Share Well , I am getting 1- RL 1-RL 1-LL 1-LL In the same sequence in total at the End. 0 votes 0 votes Habibkhan commented Jan 9, 2017 reply Follow Share If asked about rotations simply , they should be taken as two as they are double rotation instances.. 0 votes 0 votes Gate Mission 1 commented Jan 9, 2017 reply Follow Share on 80 insertion no rotation, then atmax 3 [as only 3 insertions after this] should be there how you getting 4 ? 0 votes 0 votes Jason GATE commented Jan 9, 2017 reply Follow Share How can you say,@Gate Mission 1?Sir, Have you tried it? When you apply 2nd RL , the tree needs to get Rebalanced. And that's why it takes one more. The answer Given is 5 and that Confuses me. 0 votes 0 votes Gate Mission 1 commented Jan 9, 2017 reply Follow Share @jason, Use it for visualisation : https://www.cs.usfca.edu/~galles/visualization/AVLtree.html I am not sir :) ...just an aspirant. 3 votes 3 votes Please log in or register to add a comment.
0 votes 0 votes .... Hira Thakur answered Nov 15, 2017 edited Nov 17, 2017 by Hira Thakur Hira Thakur comment Share Follow See all 2 Comments See all 2 2 Comments reply Nitesh Choudhary commented Nov 17, 2017 reply Follow Share Your answer is wrong because you take 85 as 65 so ......... answer will change 0 votes 0 votes Hira Thakur commented Nov 17, 2017 reply Follow Share Nitesh Choudhary thnx, now check. 0 votes 0 votes Please log in or register to add a comment.