(a,b)-stromy, data jen v listech

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

(a,b)-stromy, data jen v listech

Příspěvekod Kypatc » 5. 2. 2012 23:57

Nedari se mi pochopit (a,b)-stromy z Koubkovych skript, a vsechno co jsem nasel jinde jsou verze kde data jsou v celem strome (ne jen v listech), takze tam nejsou duplikovane hodnoty.
Nevi nekdo kde se da najit ta verze kterou Koubek ma popsanou ve svych skriptech? (pokud se nemylim, tak to neni uplne totez co standardni B+ stromy?)
Kypatc
 

Re: (a,b)-stromy, data jen v listech

Příspěvekod Him » 6. 2. 2012 09:33

Muzes zkusit Koubkovu knihu (k pujceni v knihovne), typicky je tam mene chyb a obcas i neco lepe vysvetlene.
Pracoval jsem na poměrně hodně materiálech pro různé předměty. Pokud Ti něco z toho ušetřilo čas, vyjádři svůj dík v podobě pár satoshi: 1H5JPTrsXie7epAQXbXhMjdgwyLbJ5NHBW ;)
Him
Supermatfyz(ák|ačka)
 
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.


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