Příprava domácích úloh pro předmět Algoritmy
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
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.
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.
Description
Keywords
AVL strom, samovyvažující se binární vyhledávací strom, vyhledání uzlu, vložení uzlu, zrušení uzlu, vyvážení, jednoduchá rotace, dvojitá rotace, LL rotace, RR rotace, DLR rotace, DRL rotace., AVL tree, self-balancing binary search tree, lookup, insertion, deletion, balancing, simple rotation, double rotation, LL rotation, RR rotation, DLR rotation, DRL rotation.
Citation
FELIX, M. Příprava domácích úloh pro předmět Algoritmy [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2008.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
Date of acceptance
2008-06-11
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení