Jake male priklady jste meli?

[Trupik]

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.

[Isidor]

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

[Trupik]

vyhodit cisla z intervalu <a,b> z BVS

Dela se to tak, ze kdyz je vrchol v intervalu, tak na nej zavolat standartni deleteBVS?

[Isidor]

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:

Kód: Vybrat vše

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;

[MyS]

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

[tibor]

Ja som mal previest postfixovu notaciu do binarneho vyrazoveho stromu

[nohis]

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

[Návštěvník]

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

[Dawe]

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

[js]

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

[Lovec]

ja mel nedestruktivni sjednoceni dvou BVS

[Che]

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

[js]

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

[Eubie]

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

[Saff]

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 .