First page
Back
Continue
Last page
Summary
Graphic
Roadmap
Last time
Tree
Heaps and Priority Queues....
Today
AVL Trees
Or how to make binary trees efficient!
Splay Trees
Simpler implementation
Good
amortized
bounds