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: | ||
--> | --> | ||
| − | + | 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 | * Perzistentné dátové štruktúry | ||
* Geometrické dátové štruktúry | * Geometrické dátové štruktúry | ||
Verzia zo dňa a času 22:19, 6. február 2016
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
