skuska 18.1.2010

Přednáška navazuje na přednášky Algoritmy a datové struktury I a II a Programování I a II bakalářského studia. Bude věnována dvěma základním datovým strukturám, hašování a $(a,b)$-stromům (tato struktura se také nazývá $B$-stromy). Popisují se zde základní vlastnosti těchto struktur a jejich složitost. Na závěr přednášky se provede stručné zhodnocení třídicích algoritmů.
Uživatelský avatar
nardew
Matfyz(ák|ačka) level II
Příspěvky: 59
Registrován: 2. 11. 2006 10:15
Typ studia: Informatika Bc.
Bydliště: Otava - Jizni Mesto

skuska 18.1.2010

Příspěvek od nardew »

mal som RB stromy, ludia okolo dostali konsturkciu perfektnej hashovacej fcie, leftist haldy, univerzalne hashovanie (staci vediet to, co Cepek preberal na ADS I), AVL stromy, Fibonacciho haldy, cize naprosta klasika
Odpovědět

Zpět na „TIN066 Datové struktury I“