Kučera

Úvodní přednáška o základních typech algoritmů a datových strukturách potřebných pro jejich implementaci.
anon

Kučera

Příspěvek od anon »

Domluvila jsem si individuální termín, dostala jsem za úkol napsat vše co vím o AVL stromech, napsala jsem vlastnosti, faktor vyvážení, insert, delete, rotace (kolikrát se max. rotuje u insertu a deletu) a důkaz hloubky stromu. Po hodině si ke mě pan Kučera sedl, než si přečetl co jsem napsala, tak jsem stihla dopsat důkaz hloubky stromu, dostala jsem doplňující otázku, kolik vrcholů se max. pokazí u insertu a deletu a odešla s jedničkou. :D
Odpovědět

Zpět na „TIN060 Algoritmy a datové struktury I“