Yes, I agree. In fact we can take the simple example here. T1's root is 2, left of root 1 and right of root 3. Let T2's root be 3, left of root 1 and right of 1 be 2. There's no way we can get T2 from T1 using right rotations. But if given that T1 with 'n' nodes can be converted to T2, in the worst case how many such right-rotations are needed. The answer is supposed to be O(n^2) but I couldn't prove it.
--~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---