Byli sme vsichni v S5, postupne nam rozdaval smiraky a zadani (jenom ho rikal, jak ho napadali temy: "Ty mi napis neco o AVL stromech, ty neco o trideni...").
Napsal jsem mu A4 (pomerne velkym pismem) o AVL stromech, nejprv definici, pak odhad hloubky zhora, zdola, uvedl jsem logN+0,25 a pak jsem popsal insert a delete. V zaveru jsem napsal, jak se technicky AVL realizuje (oprosti BVS ma navic kazdy vrchol balanci a hloubku).
Pak mi dal neco zrotovat, co mi moc neslo, musel jsem si pomahat ohodnocenim vrcholu. Ocividne se chtel hadat, jestli ma pri insertu byt jenom jedna rotace nebo vic a proc, ale ja nechtel. Proto to rychle uzavrel slovami: "Nebudu vas tady trapit, dam vam za tri!"
Jo! Algoritmy bez krveporliti za mnou!
Matfyz Wiki