Prednášky

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