Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17

Úvod · Pravidlá · Prednášky · Prezentácia · Ako poznámkovať · Moodle

Táto stránka sa týka školského roku 2016/17. V školskom roku 2017/18 predmet vyučuje Jakub Kováč, stránku predmetu je https://people.ksp.sk/~kuko/ds

Dátové štruktúry pre celočíselné kľúče

Z VPDS

Revízia z 20:45, 21. máj 2014; Brona (Diskusia | príspevky)

(rozdiel) ← Staršia verzia | Aktuálna úprava (rozdiel) | Novšia verzia → (rozdiel)

Prejsť na: navigácia, hľadanie

Zdroje

prednasky L11 a L14 Erika Demaina z MIT: http://courses.csail.mit.edu/6.851/spring12/lectures/
článok z Wikipédie o x-fast stromoch http://en.wikipedia.org/wiki/X-fast_trie

Osnova

van Emde Boas tree, x-fast, y-fast stromy
signature sort L14

V sylabe na skúšku sú len van Emde Boas stromy a x-fast stromy

Zdroj: „http://compbio.fmph.uniba.sk/vyuka/vpds/index.php?title=Dátové_štruktúry_pre_celočíselné_kľúče&oldid=183“