Název: Hodnocení vybraných metod vyhledávání ve stromových strukturách
Překlad názvu: Evaluation of Chosen Tree Search Methods
Autoři: Tříska, Vít ; Lukáš, Roman (oponent) ; Honzík, Jan M. (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2008
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
Úloha vyhledávat je široce rozšírená operace ve všech jejích možných podobách. Současný vývoj ukazuje na vzrůstající význam efektivních vyhledávacích metod. Proto tato práce se zabývá hodnocením nejrychlejších vyhledávacích metod současnosti, a to AVL stromem, červeno-černým stromem, rozvinutým stromem a přeskakujícím seznamem. Kromě toho se snaží doporučit je k jejich správnému použití. Doplňkovým cílem této práce je vytvořit učební nástroj (studijní pomůcku), která by ulehčila lepšímu porozumění úskalí každé individuální vyhledávací metody. A function to search is widely used operation in all possible forms. Recent developments show increasing importance of far more effective search methods. That is why this work deals with an evaluation of the fastest search methods at present time, namely AVL tree, red-black tree, splay tree and skip list. Moreover, it tries to recommend them for their correct usage. A supplementary goal of this thesis is to create a learning tool (study aid), which would facilitate better understanding of pitfalls of each individual search method.
Klíčová slova: AVL strom; demonstrační program; knihovna metod vyhledávání; přeskakující seznam; RDTSC; rotace; rozvinutý strom; Vyhledávací algoritmy; vykreslování stromu; wxWidgets; červeno-černý strom; čítače a časovače; AVL tree; demonstrational program; drawing tree; library of search methods; RDTSC; red-black tree; rotations; Search algorithms; skip list; splay tree; ticks and counters; wxWidgets

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/55609

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-552221


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce