Záznam přednášky - Datové struktury pro pokročilé
| Akce: | Krutá Smršť Přednášek 2016 (záznamy z akce) |
|---|---|
| Přednášející: | Jirka Setnička |
| Anotace: | Důmyslnější varianty vyhledávacích stromů: splay stromy, BB-α stromy, vícerozměrné stromy. Chytřejší haldy: binomiální, Fibonacciho, 2-3. Amortizovaná analýza složitosti. Též několik přátelských randomizovaných datových struktur: skip listy a treapy. |
| Ke stažení: | Video (MP4/H.264) a Audio (MP3/AAC) |