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
| Riadok 1: | Riadok 1: | ||
Zdroje | Zdroje | ||
| − | * | + | * prednaska L11 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 | * článok z Wikipédie o x-fast stromoch http://en.wikipedia.org/wiki/X-fast_trie | ||
Osnova | Osnova | ||
* van Emde Boas tree, x-fast, y-fast stromy | * van Emde Boas tree, x-fast, y-fast stromy | ||
| − | |||
V sylabe na skúšku sú len van Emde Boas stromy a x-fast stromy | V sylabe na skúšku sú len van Emde Boas stromy a x-fast stromy | ||
Verzia zo dňa a času 14:41, 21. máj 2015
Zdroje
- prednaska L11 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
V sylabe na skúšku sú len van Emde Boas stromy a x-fast stromy
