Thesis Details

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

Bachelor's Thesis Student: Tříska Vít Academic Year: 2007/2008 Supervisor: Honzík Jan M., prof. Ing., CSc.
English title
Evaluation of Chosen Tree Search Methods
Language
Czech
Abstract

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

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

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade A
Date
11 June 2008
Reviewer
Lukáš Roman, Ing., Ph.D.
Committee
Drábek Vladimír, doc. Ing., CSc. (DCSY FIT BUT), předseda
Kočí Radek, Ing., Ph.D. (DITS FIT BUT), člen
Kreslíková Jitka, doc. RNDr., CSc. (DIFS FIT BUT), člen
Lukáš Roman, Ing., Ph.D. (DIFS FIT BUT), člen
Pelikán Jaroslav, RNDr., Ph.D. (FI MUNI), člen
Zbořil František V., doc. Ing., CSc. (DITS FIT BUT), člen
Citation
TŘÍSKA, Vít. Hodnocení vybraných metod vyhledávání ve stromových strukturách. Brno, 2008. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2008-06-11. Supervised by Honzík Jan M.. Available from: https://www.fit.vut.cz/study/thesis/6737/
BibTeX 
@bachelorsthesis{FITBT6737,
    author = "V\'{i}t T\v{r}\'{i}ska",
    type = "Bachelor's thesis",
    title = "Hodnocen\'{i} vybran\'{y}ch metod vyhled\'{a}v\'{a}n\'{i} ve stromov\'{y}ch struktur\'{a}ch",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/6737/"
}

Theses

Back to top