Sylabus
Stromy
(a,b)-stromy
Splay stromy
BB-α stromy
Hešování výběr hešovací funkce: univerzální hešování, k-nezávislost lineární přidávání kukačkové hešování
Bloomovy filtry
Práce s řetězci
Sufixové stromy
Sufixové pole
Techniky pro paměťovou hierarchii
Paralelní datové struktury
Vícerozměrné datové struktury
K-d stromy
Range trees (intervalové stromy)
Upozornění: Předmět se bude vyučovat v českém jazyce pouze v zimním semestru a v anglickém jazyce pouze v letním semestru.
Anotace
Základní přednáška o konstrukci efektivních datových struktur. Vyhledávací stromy, hešování, struktury pro práci s
řetězci. Analýza nejhoršího, amortizovaného a očekávaného chování datových struktur. Samoupravující se datové struktury. Chování datových struktur na systémech s paměťovou hierarchií. Přednáška volně navazuje na přednášky Algoritmizace, Algoritmy a datové struktury 1 a Algoritmy a datové struktury 2 z bakalářského studia.