Název:
Příprava domácích úloh pro předmět Algoritmy
Překlad názvu:
Preparation of Homeworks in the Course Algorithms
Autoři:
Felix, Martin ; Goldefus, Filip (oponent) ; Lukáš, Roman (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2008
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
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; AVL tree; balancing; deletion; DLR rotation; double rotation; DRL rotation.; insertion; LL rotation; lookup; RR rotation; self-balancing binary search tree; simple rotation
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/55606