Original title:
Příprava domácích úloh pro předmět Algoritmy
Translated title:
Preparation of Homeworks in the Course Algorithms
Authors:
Felix, Martin ; Goldefus, Filip (referee) ; Lukáš, Roman (advisor) Document type: Bachelor's theses
Year:
2008
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato bakalářská práce se zabývá AVL stromy, které spadají do kategorie binárně vyhledávacích stromů. Práce se skládá ze tří částí, jedna část má za cíl naučit studenta vkládat uzly do AVL stromu rekurzivním způsobem, druhá část rušit uzly z AVL stromu nerekurzivním způsobem a poslední část má doplnit studentovy znalosti o stromech. Studentovy výsledky se porovnávají s výsledky vzorového řešení a podle toho jsou mu následně přiděleny body.
This Bachelor's thesis is about AVL trees, which belongs to the binary search trees. Thesis contains three parts, objective of the first one is to learn student how insert nodes into AVL trees in recursive way, objective of the second part is to learn student how delete nodes from AVL trees in non-recursive way and objective of the last one is to complete student's knowledge about AVL trees . Student's results are mached with results of model solution and this evaluation establishes student's points.
Keywords:
AVL tree; balancing; deletion; DLR rotation; double rotation; DRL rotation.; insertion; LL rotation; lookup; RR rotation; self-balancing binary search tree; simple rotation; AVL strom; DLR rotace; DRL rotace.; dvojitá rotace; jednoduchá rotace; LL rotace; RR rotace; samovyvažující se binární vyhledávací strom; vložení uzlu; vyhledání uzlu; vyvážení; zrušení uzlu
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/55606