Work Note 16, DM206, fall 2008
Lecture December 10
-
Balanced Trees and AVL-Trees [AFL05, AVL].
-
Analysis of Red-Black Trees [ST86].
-
Analysis of B-Trees ((a,b)-trees), if time permits.
Last modified: Fri Dec 5 13:24:04 CET 2008
Kim Skak Larsen
(kslarsen@imada.sdu.dk)