Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17
Prednášky: Rozdiel medzi revíziami
Z VPDS
| Riadok 5: | Riadok 5: | ||
--> | --> | ||
| − | + | Predbežné poradie tém, poznámky, prezentácie: | |
| − | * RMQ a LCA | + | * [[RMQ a LCA]] |
| − | * Opakovanie, amortizovaná zložitosť | + | * [[Opakovanie, amortizovaná zložitosť]] |
| − | * Prioritné rady | + | * [[Prioritné rady]] |
| − | * Splay stromy a link-cut stromy | + | * [[Splay stromy a link-cut stromy]] |
| − | * Vyhľadávanie kľúčových slov | + | * [[Vyhľadávanie kľúčových slov]] |
| − | * Sufixové stromy a polia | + | * [[Sufixové stromy a polia]] |
| − | * Vyhľadávanie vzorky v texte | + | * [[Vyhľadávanie vzorky v texte]] |
| − | * Burrowsova–Wheelerova transformácia | + | * [[Burrowsova–Wheelerova transformácia]] |
| − | * Úsporné dátové štruktúry | + | * [[Úsporné dátové štruktúry]] |
| − | * 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 | + | * [[Perzistentné dátové štruktúry]] |
| − | * Geometrické 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:38, 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
