[Zk] 26.01.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ů.
MarPol
Matfyz(ák|ačka) level I
Příspěvky: 28
Registrován: 11. 10. 2006 11:01

[Zk] 26.01.2010

Příspěvek od MarPol »

AVL stromy
RB stromy
A sort
quicksort
konstrukce perfektni hashovaci fce
konstrukce c-univerzalniho systemu
...

Zkouseni navysost ferove a znamkovani velmi mirne.
Odpovědět

Zpět na „TIN066 Datové struktury I“