Datové struktury

Obsah kurzu

Vybrané datové struktury, amortizovaná analýza.

Poznámky

1. Binární a binomická halda (.pdf)
2. VeB stromy (.pdf)
3. Suffixové stromy (.pdf)
4. Amortizovaná analýza (.pdf)
5. Fibonacciho halda (.pdf)
6. Splay Stromy (.pdf)

Literatura

Mnoho informací lze nalézt v knize Cormen et al., Introduction to algorithms., která je přístupná ve fakultní knihovně.