4 votes 4 votes closed as a duplicate of: AVL tree rotations When node 50 will be deleted, what will be resultant AVL tree? Programming in C avl-tree binary-search-tree data-structures + – AnilGoudar asked Jan 10, 2018 • closed Dec 16, 2023 by Hira Thakur AnilGoudar 3.4k views comment Share Follow See all 8 Comments See all 8 8 Comments reply Mk Utkarsh commented Jan 10, 2018 i edited by Mk Utkarsh Jan 10, 2018 reply Follow Share I'm not sure 0 votes 0 votes AnilGoudar commented Jan 10, 2018 reply Follow Share Can you please provide a stepwise solution, Thank You. 0 votes 0 votes Avdhesh Singh Rana commented Jan 10, 2018 reply Follow Share http://www.cs.umd.edu/~meesh/351/mount/lectures/extra-AVL.pdf go through it. page 5 fig. 26 you will find the similar problem. 0 votes 0 votes Mk Utkarsh commented Jan 10, 2018 reply Follow Share .... 0 votes 0 votes AnilGoudar commented Jan 10, 2018 reply Follow Share Adding answer for verification, 3 votes 3 votes HeadShot commented Nov 9, 2018 reply Follow Share https://gateoverflow.in/192765/avl-tree-deletion?show=192792#c192792 @MiNiPanda Why 120 is selected to pull up ? 0 votes 0 votes MiNiPanda commented Nov 9, 2018 reply Follow Share @HeadShot 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. 0 votes 0 votes HeadShot commented Nov 9, 2018 reply Follow Share @MiNiPanda Got it. Thanx. 0 votes 0 votes Please log in or register to add a comment.