• čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • English 
    • čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2008
  • View Item
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2008
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Hodnocení vybraných metod vyhledávání ve stromových strukturách

Evaluation of Chosen Tree Search Methods

Thumbnail
View/Open
review_25305.html (1.464Kb)
final-thesis.pdf (2.229Mb)
Author
Tříska, Vít
Advisor
Honzík, Jan M.
Referee
Lukáš, Roman
Grade
A
Altmetrics
Metadata
Show full item record
Abstract
Ú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.
 
Keywords
Vyhledávací algoritmy, AVL strom, červeno-černý strom, rozvinutý strom, přeskakující seznam, rotace, knihovna metod vyhledávání, čítače a časovače, RDTSC, wxWidgets, vykreslování stromu, demonstrační program, Search algorithms, AVL tree, red-black tree, splay tree, skip list, rotations, library of search methods, ticks and counters, RDTSC, wxWidgets, drawing tree, demonstrational program
Language
čeština (Czech)
Study brunch
Informační technologie
Composition of Committee
Date of defence
2008-06-11
Process of defence
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/55609
Source
TŘÍSKA, V. Hodnocení vybraných metod vyhledávání ve stromových strukturách [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2008.
Collections
  • 2008 [325]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV