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
7. Union-find

Literatura

Převážně Cormen et al., Introduction to algorithms. (odtud také čerpají ručně psané poznámky výše).