1 votes 1 votes In an AVL tree a single insertion can cause how many rotations at a particular time in worst case? anjali007 asked Nov 21, 2018 anjali007 447 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 1 votes 1 votes In worst case there will be only 2 rotation. In best case 0 rotation. Ashish Mishra 9 answered Nov 21, 2018 • selected Dec 1, 2018 by anjali007 Ashish Mishra 9 comment Share Follow See all 9 Comments See all 9 9 Comments reply Show 6 previous comments Deepanshu commented Nov 22, 2018 reply Follow Share then may be they mistake in question of node and tree because with tree if answer is 2 then it is not making much sense ... 0 votes 0 votes anjali007 commented Nov 22, 2018 reply Follow Share then what should be the ans for tree? 0 votes 0 votes Deepanshu commented Nov 22, 2018 reply Follow Share may be 2 is the right answer ....nice question.. as previous all subtree are all already balanced so for that tree it is going to affect they are gonna do and at a time i am only getting 1 tree which is out of place so i think maybe 2 but no valid proof just examples from here and there 0 votes 0 votes Please log in or register to add a comment.