Jake male priklady jste meli?

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.

vyhodit cisla z intervalu <a,b> z BVS
(ne)destruktivny prienik/zjednotenie dvoch spojakov
zliatie dvoch utriedenych spojakov do jedneho (utriedeneho)

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?

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;

Ja mel vyhodit cisla z intervalu <-oo,a>U<b,oo> z BVS

Ja som mal previest postfixovu notaciu do binarneho vyrazoveho stromu

Destruktivní sjednocení dvou uspořádaných množin

ja jsem mel odstranit ze spojaku prvky nepatrici do <a,b>

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

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...

ja mel nedestruktivni sjednoceni dvou BVS

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í.

Obratte kruhovy jednosmerny seznam (tj. abychom pri prochazeni kruhu cetli prvky v opacnem poradi), nevytvarejte dalsi uzly... (nebo tak nejak...)

Napiste proceduru, ktera cte ze vstupu priklad zadany v prefixu a prevadi jej na strom algebraickeho prikladu.

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 .

Mohl by mi nekdo xakru konecne vysvetlit, jakej je rozdil mezi destruktivnim a nedestruktivnim prunikem neceho? Pliiiiiiiz?

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.

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

Diky, diky. Uz jsem o moc chytrejsi :-)

Já měl DESTRUKTIVNI SJEDNOCENI 2xBVS