Original title:
Vyhledávání v AVL stromech v jazyce C
Translated title:
Searching in AVL Trees in C Language
Authors:
Mintěl, Tomáš ; Lukáš, Roman (referee) ; Honzík, Jan M. (advisor) Document type: Bachelor's theses
Year:
2007
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá vyhledáváním v AVL stromu. Jsou zde vysvětleny principy vyhledávacích metod. Následně je podrobně vysvětlen princip funkčnosti AVL stromu. Cílem je přepsání nerekurzivních algoritmů zapsaných v jazyce Pascal do jazyku C, vytvoření rekurzivních obdob těchto algoritmů a vytvoření aplikace pro animovanou demonstraci těchto operací.
This thesis engages in search in AVL tree. There are explained principles of researching methods. Consequently is in detail explained principle of utility AVL tree. The main aims of this thesis are transcribing non-recursive algorithms from Pascal to C language, create recursive analogies of this algorithms and create application for animated show of these operations.
Keywords:
AVL tree; C language; C#; demonstrational animation; Pascal language; rotation; searching; Algoritmy; AVL strom; C#; demonstrační animace; jazyk C; jazyk Pascal; rotace; vyhledávaní
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/56278