Referensmaterial och intressanta länkar, uppdateras efterhand.

• A. Andersson. Balanced Binary Search Trees Made Simple. In Proc. Workshop on Algorithms and Data Structures, pages 60--71. Springer Verlag, 1993. Detta är ursprungsartikeln om AA-träd.
• W. Pugh. Skip Lists: A Probabilistic Alternative to Balanced Trees. Artikeln finns på författarens hemsida. En trevlig demo finns här.
• A. Andersson. General Balanced Trees. Journal of Algorithms, 30: 1-28, 1999. Kommer att behandlas som hastigast på föreläsning.