References
Reference Materials and Bibliography
Reference Materials and Bibliography
General
General
Cormen, Thomas H, et al. Introduction to Algorithms. Third edition. ed., MIT Press, 2009.
Static Optimal BSTs by D.E. Knuth
Tango Trees
Tango Trees
Link to paper on Erik Demaine's website
Splay Trees
Splay Trees
Lecture Notes from Universitatea din Craiova
Recitation Notes from Cornell University
Red Black Trees
Red Black Trees
UC Santa Barbara Lecture Notes
Dynamic Optimality
Dynamic Optimality
MIT Open Courseware Lecture - Dynamic Optimality I