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

Permalink: http://www.nusl.cz/ntk/nusl-239328


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses