Datové struktury

Obsah přednášky

Datové struktury a amortizovaná analýza.

Program a materiály

1. Binární a binomická halda
2. Van Emde Boas
3. Sufixové stromy
4. Amortizovaná analýza
5. Fibonnaciho halda
6. Splay stromy

Literatura

Převážně Cormen et al., Introduction to algorithms.