Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17
Prednášky: Rozdiel medzi revíziami
Z VPDS
| Riadok 18: | Riadok 18: | ||
* [[Dátové štruktúry pre externú pamäť]] | * [[Dátové štruktúry pre externú pamäť]] | ||
* [[Dátové štruktúry pre celočíselné kľúče]] | * [[Dátové štruktúry pre celočíselné kľúče]] | ||
| − | * | + | * Perzistentné dátové štruktúry |
| − | * | + | * Geometrické dátové štruktúry |
Minuloročné prednášky: [[:Image:web-all-2015.pdf|pdf]] | Minuloročné prednášky: [[:Image:web-all-2015.pdf|pdf]] | ||
Verzia zo dňa a času 20:39, 6. február 2016
Predbežné poradie tém, poznámky, prezentácie:
- RMQ a LCA
- Opakovanie, amortizovaná zložitosť
- Prioritné rady
- Splay stromy a link-cut stromy
- Vyhľadávanie kľúčových slov
- Sufixové stromy a polia
- Vyhľadávanie vzorky v texte
- Burrowsova–Wheelerova transformácia
- Úsporné dátové štruktúry
- Dátové štruktúry pre externú pamäť
- Dátové štruktúry pre celočíselné kľúče
- Perzistentné dátové štruktúry
- Geometrické dátové štruktúry
Minuloročné prednášky: pdf
