Filip ŠKODA
Bakalářská práce
Vybrané vyhledávací stromy
Selected search trees
Anotace:
Cílem této bakalářské práce je popsat struktury samovyvažovacích binárních vyhledávacích stromů typu Splay, B, B+, AA, WAVL, Scapegoat, Fusion a T. V práci je zobrazeno mnoho příkladů rotací a operací, které jsou graficky demonstrovány na obrázcích. Práce obsahuje popis algoritmů, implementací, časových složitostí a aplikací vybraných stromů, pomocí kterých by měl být čtenář schopen sám vybrané vyhledávací …víceAbstract:
The main goal of this bachelor thesis is to describe structures of self-balancing binary search trees of types Splay, B, B+, AA, WAVL, Scapegoat, Fusion and T. In this thesis are shown many examples of rotations and operations, which are graphically demonstrated in the figures. Thesis contains description of algorithms, implementations, time complexity and applications of selected trees. Using these …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 20. 1. 2019
Obhajoba závěrečné práce
- Vedoucí: doc. RNDr. Miroslav Kolařík, Ph.D.
Citační záznam
Jak správně citovat práci
ŠKODA, Filip. Vybrané vyhledávací stromy. Olomouc, 2019. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakultaUNIVERZITA PALACKÉHO V OLOMOUCI
Přírodovědecká fakultaBakalářský studijní program / obor:
Informatika / Informatika
Práce na příbuzné téma
-
Aplikace pro výuku stromů
Jakub MALÍŠEK -
Program pro výukubinárních vyhledávácích stromů
Martin ŠEBESTA -
Vyhledávací stromy
Michal Hanusek -
Vyhledávání v AVL stromech v jazyce C
Tomáš Mintěl -
AVL stromy a Tries
Jan HAK -
Aplikace pro výuku stromů
Jakub MALÍŠEK -
Program pro výukubinárních vyhledávácích stromů
Martin ŠEBESTA
Název
Vložil
Vloženo
Práva