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

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

Příspěvek od Kypatc »

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?)
Him
Supermatfyz(ák|ačka)
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.

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

Příspěvek od Him »

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 ;)
Odpovědět

Zpět na „TIN066 Datové struktury I“