Datové struktury

Obsah přednášky

Datové struktury a amortizovaná analýza.

Program a materiály

1. Binární a binomická halda + [cormen]
2. Van Emde Boas + [cormen]
3. Sufixové stromy+ kapitola z knihy
4. Amortizovaná analýza + [cormen]
5. Fibonnaciho halda + [cormen]
6. Splay stromy + původní článek
7. Union-find + [cormen]

Literatura

Převážně Cormen et al., Introduction to algorithms. Výše je vyznačeno pomocí [cormen].