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)

Audio

Video