Next:
November 26
Up:
November lecture summary
Previous:
November 21
November 25
Continue
Amortized analysis & Splay Trees
.
Splay trees.
Operations zig, zag, zig-zig, zig-zag, etc.
Splaying on a particular node.
Danny Heap 2002-12-13