Have you looked in Wikipedia?
Dave
On Oct 1, 10:10 am, "Nuda LU" <[EMAIL PROTECTED]> wrote:
> 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,
provide some good pointer to me also
On Wed, Oct 1, 2008 at 8:40 PM, Nuda LU <[EMAIL PROTECTED]> wrote:
> 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.