Záznam přednášky - Stromové algoritmy
| Akce: | Krutá Smršť Přednášek 2018 (záznamy z akce) |
|---|---|
| Přednášející: | Ríša Hladík |
| Motto: | Půjdeme na to od lesa |
| Anotace: | Stromy jsou jednou z nejtypičtějších (a nejjednodušších) odrůd grafů. Ledacos pro ně umíme řešit mnohem rychleji než pro obecné grafy, tak se pojďme podívat, jak se to dělá. Předvedeme několik obecných technik pro práci se stromy: DFS očíslování, „vandalskou indukci“, intervalové reprezentace. Různé rozklady: heavy-light, Fredericksonův, separátorový a ST-stromy. |
| Ke stažení: | Video (MP4/H.264) a Audio (MP3/AAC) |