Datové struktury II

[zk 22.6. 2009] Nakonec jsme na termínu zbyli přihlášení tři (všichni jsme to dali) - já dostal semidynamizaci, zaregistroval jsem zadání union-find problému. K předmětu jsou výborná pdfka, ale 100 stran textu je docela hodně (pro mě minimálně na 4 dny plné učení).

Dostal som 2 otazky:

1. MFR (samoupravujuce zoznamy) aj dokazy

2. ako usporne reprezentovat nejaky dlhy vektor (koniec trii - vektory base, off,...), toto som nevedel tak mi dal namiesto toho vyvazovanie zhora dole.
   vysledok za 3.

Dalsie otazky:
1 dynamicka struktura
2 min-max halda

Tenhle rok několikrát odpadla přednáška z Datových struktur II, nevíte někdo jestli pan Koubek nestihl některá témata odpřednášet a nebudou se zkoušet?