1 votes 1 votes Can anyone please explain ?? What does R+1,L+1 or R+1,L-1 means ?? atul_21 asked Jan 1, 2018 atul_21 1.4k views answer comment Share Follow See all 21 Comments See all 21 21 Comments reply Show 18 previous comments Anu007 commented Jan 1, 2018 reply Follow Share nitish delete root node in avl. Now tell how much time require assume the pointer to root is given. 0 votes 0 votes Ashwin Kulkarni commented Jan 1, 2018 reply Follow Share I think Rotations also might take O(logn), as per @Anu Sir said, if root node is deleted then worst case we still need O(logn) rotations. 0 votes 0 votes joshi_nitish commented Jan 1, 2018 reply Follow Share @Anu007 sir, thankyou! now its clear that no. of rotations required in worst case is O(logn) 1 votes 1 votes Please log in or register to add a comment.