Kučera

anon at 2014-09-14 20:31:58

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