Zkouška 16. 3.

Mám to za sebou za 1. Dostal jsem (a, b)-stromy, napsal jsem mu tam: definici, větu o tom, že pro každé n ex. strom s právě n listy, odhad na výšku stromu, strukturu vnitřních vrcholů, operace MEMBER, INSERT, DELETE , JOIN, SPLIT + jejich složitosti a pomocné operace. Občas položil nějakou záludnou otázku, ale jinak se v tom moc nešťoural.

Kolegové měli: leftist haldy, dvojité hašování, vyhledávání v uspořádaném poli, víc nevím.

Ja mel rozhodovaci stromy, .. nenapsal jsem mu tam nic (teda nic plodneho), protoze jsem tohle fakt necet a netusil, co tam chce slyset, .. no ale nakonec me dokopal k tomu, ze se tam da ukazat ocekavany i nejlepsi pocet porovnani v typu trideni, kde je porovnani dvou prvku jedina ziskatelna informace a dal mi to za 3.. sice nic moc, ale dalsi predmet odbyty pro pristi rok se moc hodi;)