[Zk] 11.2.2014

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ů.

[Zk] 11.2.2014

Příspěvekod Kaelthar » 11. 2. 2014 19:48

Dostal jsem dvojté hašování - na 3 stačí popsat co je to a proč to chceme použít, jak se vybírá další řádek, srovnání s hašováním s lineárním přidáváním a kdy je toto lepší, složitost v nejhorším případě a kdy se to nastane, popis algoritmů MEMBER a INSERT (jen slovní popis, žádný pseudokód jsem nepsal) a návrh jak řešit DELETE a při jakém faktoru naplnění je ještě efektivní.

Další otázky - AVL-stromy, quicksort, vyhledávání v uspořádaném poli, Huffmanovo kódování, kukaččí hašování
Kaelthar
Matfyz(ák|ačka) level I
 
Příspěvky: 10
Registrován: 29. 1. 2013 22:55
Typ studia: Informatika Mgr.

Zpět na TIN066 Datové struktury I

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník

cron