Záznam přednášky - Stromové algoritmy

Akce:Podzimní soustředění KSP 2017 (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. 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