Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17
Dátové štruktúry pre celočíselné kľúče: Rozdiel medzi revíziami
Z VPDS
(Vytvorená stránka „Zdroje * prednasky L11 a L14 Erika Demaina z MIT: http://courses.csail.mit.edu/6.851/spring12/lectures/ Osnova * van Emde Boas tree, x-fast, y-fast stromy * signature...“) |
|||
| Riadok 1: | Riadok 1: | ||
Zdroje | Zdroje | ||
* prednasky L11 a L14 Erika Demaina z MIT: http://courses.csail.mit.edu/6.851/spring12/lectures/ | * 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 | Osnova | ||
Verzia zo dňa a času 20:45, 21. máj 2014
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
