14.7.2008

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ů.
Odpovědět
mito
Matfyz(ák|ačka) level I
Příspěvky: 19
Registrován: 1. 4. 2008 11:16
Typ studia: Informatika Mgr.

14.7.2008

Příspěvek od mito »

Den predtym prihlasenych plnych 15, v ten den 7, prisli 4, dvaja to vzdali po 5 minutach, dvaja za 3.

Otazky: Univerzalne hasovanie, quicksort, RB-stromy

Ja som mal RB-stromy, som napisal definiciu, ze vyska je O(log n) s vysvetlenim, ze algoritmy su rovnake ako u binarnych vyhladavacich stromoch, join ako v (a,b) strome. Insert check - bez chyby (3 stromy a ich uprava + vysvetlenie, kedy nastava problem), Delete-check - som spravil zle, iba som vysvetlil, co nastava a kedy zle. Po tom delete-check sa uz nic nepytal, iba ze 3.
Nahoru
Odpovědět

Zpět na „TIN066 Datové struktury I“