Vyhledávání v AVL stromech v jazyce C

Abstract

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.