# Jake male priklady jste meli?

<{ForumPost(poster="Trupik", timestamp=2005-06-23 20:45:40)}>
Muzete napsat svoje zadani malych prikladu? At tu mame peknou sbirku...  
  
Jdu prikladem a davam svoje:  
  
Dva binarni vyhledavaci stromy, udelat jejich destruktivni prunik - celkem dost psani rekl bych a taky jsem tam udelal chybu, ktera me stala zivot...  
  
Uz jsem take slysel, ze byva   
- prespojovani jednosmerneho spojaku aby byl pozpatku  
- destruktivni prunik dvou spojaku  
  
Predem dekuji za dalsi inspiraci k procvicovani.
<{/ForumPost}>

<{ForumPost(poster="Isidor", timestamp=2005-06-23 21:00:57)}>
vyhodit cisla z intervalu <a,b> z BVS  
(ne)destruktivny prienik/zjednotenie dvoch spojakov  
zliatie dvoch utriedenych spojakov do jedneho (utriedeneho)
<{/ForumPost}>

<{ForumPost(poster="Trupik", timestamp=2005-06-23 21:04:51)}>

 > Isidor wrote:vyhodit cisla z intervalu <a,b> z BVS

Dela se to tak, ze kdyz je vrchol v intervalu, tak na nej zavolat standartni deleteBVS?
<{/ForumPost}>

<{ForumPost(poster="Isidor", timestamp=2005-06-23 21:25:55)}>

 > Trupik wrote:
 >  > Isidor wrote:vyhodit cisla z intervalu <a,b> z BVS
 > 
 > 
 > Dela se to tak, ze kdyz je vrchol v intervalu, tak na nej zavolat standartni deleteBVS?

moja verzia:

    procedure Vymaz(var p: PUzol)
    // klasicke vymazanie z BVS, samozrejme rozpisane
    
    procedure VymazInterval(var p: PUzol; a, b:integer);
    begin
    if (p = NIL) then exit;
    if (p^.hodnota > a) then
       VymazInterval( p^.lavy, a, b);
    if (p^.hodnota < b) then
       VymazInterval( p^.pravy, a, b);
    if (p^.hodnota in [a..b]) then
       Vymaz(p);
    end;
    


<{/ForumPost}>

<{ForumPost(poster="MyS", timestamp=2005-06-24 11:09:12)}>
Ja mel vyhodit cisla z intervalu <-oo,a>U<b,oo> z BVS
<{/ForumPost}>

<{ForumPost(poster="tibor", timestamp=2005-06-24 13:17:08)}>
Ja som mal previest postfixovu notaciu do binarneho vyrazoveho stromu
<{/ForumPost}>

<{ForumPost(poster="nohis", timestamp=2005-06-24 16:26:27)}>
Destruktivní sjednocení dvou uspořádaných množin
<{/ForumPost}>

<{ForumPost(poster="Anonymous", timestamp=2005-06-24 18:28:42)}>
ja jsem mel odstranit ze spojaku prvky nepatrici do <a,b>
<{/ForumPost}>

<{ForumPost(poster="Dawe", timestamp=2005-06-25 18:44:21)}>
Destruktivni prunik dvou strmu znamená, že z jednoho z nich mám vyrobit ten prunik a nevytvářet nic navíc? Asi jo co?
<{/ForumPost}>

<{ForumPost(poster="js", timestamp=2005-06-26 05:24:11)}>

 > Dawe wrote:Destruktivni prunik dvou strmu znamená, že z jednoho z nich mám vyrobit ten prunik a nevytvářet nic navíc? Asi jo co?

Ja bych rekla, ze jo...
<{/ForumPost}>

<{ForumPost(poster="Lovec", timestamp=2005-06-26 11:40:03)}>
ja mel nedestruktivni sjednoceni dvou BVS
<{/ForumPost}>

<{ForumPost(poster="Che", timestamp=2005-07-08 22:43:03)}>
Každý binární strom můžeme vyjádřit jako množinu dvojic - hodnota daného uzlu a jeho vzdálenost od kořene (hloubka). Řekneme, že 2 binární stromy (ne BVS!) jsou si ekvivalentní, pokud mají ekvivalentní tyto množiny dvojic.  
Napište proceduru, která zjistí zda jsou dané 2 bin. stromy ekvivalentní.
<{/ForumPost}>

<{ForumPost(poster="js", timestamp=2005-09-05 12:35:22)}>
Obratte kruhovy jednosmerny seznam (tj. abychom pri prochazeni kruhu cetli prvky v opacnem poradi), nevytvarejte dalsi uzly... (nebo tak nejak...)
<{/ForumPost}>

<{ForumPost(poster="Eubie", timestamp=2005-09-05 14:37:05)}>
Napiste proceduru, ktera cte ze vstupu priklad zadany v prefixu a prevadi jej na strom algebraickeho prikladu.
<{/ForumPost}>

<{ForumPost(poster="Saff", timestamp=2005-09-05 15:58:00)}>
Ja jsem byl na zk 7.7. a dostal jsem nedestruktivni prunik BVS .  
Zaposlouchal jsem se do kryloveho vysvetlovani . Hned jakmile jsem dostal zadani zjezily se me vlasy a dopr* . Chvili jsem dumal co vubec mysli tou  datovou mnozinou a lusitl co po me chtel . Hned jak jsem jsem se dopracoval k vedeni toho co jsem hned nepochopil pustil jsem se do prace. Koncil jsem taktak . Druhy den na ustni jsem s krylem zjistil ze jsem udelal destruktivni prunik misto nedestrukniviho a maly priklad v pr* . Nastesti jsem to velkym vytah na ustni u ktereho jsem chytl dalsi otazku ktera me nesedi ( virtualni metody ) . Kvuli tomu mam 3 . Sice ztrata ( lide bydlici na koleji vedi proc ) ale na druhou stranu jsem rad ze mam tu zkousku , protoze jsem potreboval dalsi pridat  , aby se mi mohlo v zari ziti lepe a venovat se jinym zkouskam .
<{/ForumPost}>

<{ForumPost(poster="Ferro_the_King", timestamp=2005-09-05 17:46:06)}>
Mohl by mi nekdo xakru konecne vysvetlit, jakej je rozdil mezi destruktivnim a nedestruktivnim prunikem neceho? Pliiiiiiiz?
<{/ForumPost}>

<{ForumPost(poster="Goran", timestamp=2005-09-05 18:14:57)}>
Můj skromný názor je, že destruktivní je takový při kterém nezůstane původní vstup v původním stavu, nedestruktivní - vstup nezměníš.  
Tedy nepř destruktivní sjednocení spojáků - spojíš oba spojáky a vyházíš prvky co jsou dvakrát - zbyde ti hjenom jeden spoják - výsledek, ale původní jsou v hajzlu.  
Nedestruktivní - vytvoříš si dva nové spojáky, totožné jako vstup a pak provedeš to co u toho předtim, - výsledek - slitej spoják a dva původní beze změny.  
  
A nebo taky ne.
<{/ForumPost}>

<{ForumPost(poster="mike04", timestamp=2005-09-05 18:15:24)}>
Destruktivní je, že původní struktury (např. uzly je stromě) buď použiješ na vytvoření nové struktury (např. stromu), nebo je zničíš. (neměl bys použít new )  
  
nedestruktivní: původní struktory zachováš, tak jak jsi je dostal a vytvoříš úplě novou strukturu
<{/ForumPost}>

<{ForumPost(poster="Ferro_the_King", timestamp=2005-09-05 21:12:03)}>
Diky, diky. Uz jsem o moc chytrejsi :-)
<{/ForumPost}>

<{ForumPost(poster="Kuba", timestamp=2005-09-05 23:45:14)}>
Já měl DESTRUKTIVNI SJEDNOCENI 2xBVS
<{/ForumPost}>

