# Zkouška 16. 3.

<{ForumPost(poster="Pája", timestamp=2007-03-16 15:16:26)}>
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.
<{/ForumPost}>

<{ForumPost(poster="hippies", timestamp=2007-03-16 18:07:08)}>
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;)
<{/ForumPost}>