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.