Reference Materials and Bibliography

General

Cormen, Thomas H, et al. Introduction to Algorithms. Third edition. ed., MIT Press, 2009.

Static Optimal BSTs by D.E. Knuth

Tango Trees

Link to paper on Erik Demaine's website

Tango Trees on Wikipedia

Princeton Lecture Notes

Splay Trees

Lecture Notes from Universitatea din Craiova

Recitation Notes from Cornell University

Red Black Trees

Geeks For Geeks Tutorial

UC Santa Barbara Lecture Notes

Dynamic Optimality

MIT Open Courseware Lecture - Dynamic Optimality I

MIT Open Courseware Lecture - Dynamic Optimality II

Robert Wilber's Paper Introducing the Wilber 1 Bound