Záznam přednášky - Stromové algoritmy
| Akce: | Podzimní soustředění KSP 2016 (záznamy z akce) |
|---|---|
| Přednášející: | Martin Mareš |
| 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, rozklad na lehké a těžké hrany, Fredericksonův rozklad a ST-stromy. |
| Ke stažení: | Video (MP4/H.264) a Audio (MP3/AAC) |