any one familiar with splay tree? I am kind of confused why bother to have such complicated step like zig-zig, zag-zag, zig-zag or zag-zig to have the Amortized time 3 log{W/w(i)}+ 1. In my opinion, the zig-zig is made of two steps of zig, zag is made of two steps of zag. Is it the same amortized time if I replace the zig-zig with two zig? Hope anyone can help.
--~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---