Strukture podataka-2008/09

Benestanti · **Poslato:** 26.08.2009. 10:37:09

^ Malisa hvala,

Djeka je napisao:

Dalje, ovo BST stablo i opadajući redosled listvovi:

Poenta je dakle štampati listove, jel tako? Pa dobro, štampaćemo listove. Posmatrajte ovo kao normalan prolaz kroz stablo, koji obezbeđuje prolazak po opadajućem redosledu (mislim da je postfix obilazak), a štampanje se dešava samo kada je čvor kojem pristupamo list (nema dece):

Koliko se sećam, postfix je DESNI KOREN LEVI:

public static void stampajListoveOpadajuce(Cvor c) {
if (c == null) return;
stampajListoveOpadajuce(c.desni);
if (c.desni == null && c.levi == null) System.out.println(c);
stampajListoveOpadajuce(c.levi);
}

Ovo je infiksno stampanje, a mislim i da je

Kod:

if (c.desni == null && c.levi == null) System.out.println(c);

totalno nepotrebno jer on i bez if-a ide rekurzijom do najveceg cvora i posle samo "odmotava" i stampa opadajucim redosledom. Ne razumem sta ce ti to if(.. ) gore navedeno? To bi stavljali kada bi stampali samo unutrasnje cvorove i ne bi bilo ==null vec =! null... Ispravi me ako gresim..

Malisa757 · **Poslato:** 26.08.2009. 10:45:13

Potrebno je stampati listove. Bez tog uslova bi stampalo sve.

Benestanti · **Poslato:** 26.08.2009. 10:53:07

Aha, nisam video da treba samo listove stampati... Moram pazljivije da citam

Majkl · **Poslato:** 26.08.2009. 12:15:25

Evo jos jedno resenje za palindrom(testirano - radi):

public void palindrom(){

while (prvi != poslednji){
if(prvi.podatak.equalsIgnoreCase(" "))prvi = prvi.sledeci;
else{
if(poslednji.podatak.equalsIgnoreCase(" "))poslednji = poslednji.prethodni;
else{

if(! prvi.podatak.equalsIgnoreCase(poslednji.podatak)){
System.out.println("Rec nije palindrom");
return;
}
else{
prvi = prvi.sledeci;
poslednji = poslednji.prethodni;
}
}

}
}

System.out.println("Rec je palinrom");

}

Malisa757 · **Poslato:** 26.08.2009. 12:17:42

Kako si proverio?

Тасман · **Poslato:** 26.08.2009. 12:40:21

Јел остаје за данас у 17ч?

piksifort · **Poslato:** 26.08.2009. 12:48:32

Malisa757 je napisao:

I ako je stablo reda 5, koliko najmanje moraju listovi da imaju kljuceva? Po formuli je to (n/2)-1, ali to je 1.5. Kako se zaokruzuje, na 1 ili na 2?

zar nije div celobrojno deljenje ... 5div2 = 2 ?

Malisa757 · **Poslato:** 26.08.2009. 12:48:33

Ne. Pomerili su za danas u 09h!

Malisa757 · **Poslato:** 26.08.2009. 12:50:13

piksifort je napisao:

[quote="Malisa757"

I ako je stablo reda 5, koliko najmanje moraju listovi da imaju kljuceva? Po formuli je to (n/2)-1, ali to je 1.5. Kako se zaokruzuje, na 1 ili na 2?

zar nije div celobrojno deljenje ... 5div2 = 2 ?[/quote]

Tacno je i jedno i drugo, samo sto se u prvom slucaju zaokruzuje na veci broj. Razlicite skripte, razliciti ljudi, pa su i formule razlicite.

Benestanti · **Poslato:** 26.08.2009. 13:02:57

Malisa757 je napisao:

Ne. Pomerili su za danas u 09h!

lol

Jel zna neko da li ce za B i B* dolaziti zadaci da se prave listovi sa vise od 2 broja u njima?

Majkl · **Poslato:** 26.08.2009. 13:05:57

Malisa757 je napisao:

Kako si proverio?

U eklipsu

Raider · **Poslato:** 26.08.2009. 13:37:34

Benestanti je napisao:

Malisa757 je napisao:

Ne. Pomerili su za danas u 09h!

lol

Jel zna neko da li ce za B i B* dolaziti zadaci da se prave listovi sa vise od 2 broja u njima?

Nece dolaziti.

Lemi Kitao · **Poslato:** 26.08.2009. 13:43:07

koj primer da se da za pitanje resavanje kolizije metodom olancavanja ??
to je pitanje iz juna ?????????????//

Benestanti · **Poslato:** 26.08.2009. 13:51:13

Malisa757 je napisao:

Ne. Mogu da imaju i jedno dete.

http://en.wikipedia.org/wiki/Binary_tree

Ovde kazu da roditelj kod simple binary tree ne mora da ima dvoje dece, a da kod full binary tree mora da ima dvoje dece... Drugarica mi je isto rekla da roditelji binarnog i BST moraju da imaju dvoje dece (ima 10 iz struktura). Ko je sad upravu? :zbun:

piksifort · **Poslato:** 26.08.2009. 13:57:42

NASAO U NEKOJ STAROJ TEMI... ALI MI I DALJE NIJE JASNO...ako neko skpira ovo drugo nek javi

Otvoreno adresiranje znaci da ako na mestu na kom treba da ubacis/pronadjes/izbacis element nije taj element ili je vec zauzeto krenes dalje nizom i trazis prazno mesto.

Kod olancavanja su elementi niza liste pa na mestu koje ti da hash funkcija prodjes listom...

edit.

i jos iz starih tema

Jedan način rešavanja toga je da ako je niz[1] zauzeto da se gleda prvi sledeći nezauzeti, npr. niz[2] i tu da se smesti element. (otvoreno adr)

Drugi je da se napravi lista, pa ako je lokacija zauzeta da se napravi čvor liste i u njega strpa element u koliziji. To je ulančavanje (lista == lanac).

/////////////////////////

E sad koliko se ja secam olancavanje se resava tako sto se podaci koji pripadaju istoj adresi cuvaju u posebnoj listi (i to jednostruko-spregnutoj, valjda Grin )...

NancY_88 · **Poslato:** 26.08.2009. 14:42:10

^^blago tvojoj drugarici, ja sam prilicno sigurna da mogu da imaju samo jedno.. :zbun:

anny_88 · **Poslato:** 26.08.2009. 20:34:33

Bilo je skoro isto kao u junu. Tako da narode vezbajte za oktobar rokove od juna i septembra. Mada mozda sad bas odluce da neke novine unesu. U svakom slucaju da se polozi ne treba ne znam kavo znanje

andrea · **Poslato:** 26.08.2009. 21:17:03

Ajde okacite neki od ta dva roka, jun ili septembdar ili recite sta je bilo.

vlajkoZA · **Poslato:** 27.08.2009. 17:43:49

http://www.postimage.org/image.php?v=aVDXtSi
(Septembar1)

http://www.postimage.org/image.php?v=gx1TyIv0
(Septembar2)

http://www.postimage.org/image.php?v=gx1TzvnS
(Jun1)

http://www.postimage.org/image.php?v=aVDYDcr
(Jun2)

andrea · **Poslato:** 27.08.2009. 18:02:45

Ej hvala ti MNOGOOOO!!!!

Raider · **Poslato:** 27.08.2009. 18:59:59

Ako neko zna da resi sledeca 2 zadatka(u svim varijantama),molio bih da ispise kod.Hvala unapred.

1.Dat je pokazivac na koren BST stabla celih brojeva.Napisati metodu koja ce istampati listove stabla/unutrasnje cvorove stabla u rastucem/opadajucem redosledu.

2.Dat je pokazivac na koren binarnog stabla celih brojeva i pokazivac na neki cvor stabla.Napisati metodu koja ce vratiti vrednost minimalnog/maksimalnog cvora koji se nalazi na putanji od korena do datog cvora.

/ sam koristio za ili.

illusion-87 · **Poslato:** 31.08.2009. 16:32:18

Izasli rezultati.

http://strukture.labis.fon.bg.ac.yu/download/Rezultati/2009.09.pdf

montana · **Poslato:** 07.09.2009. 16:38:43

E ja bih da pozovem profsora da krenem sa casovima za koji dan pa ako ima zainteresovanih neka se jave da se skupimo 3-4 u grupi.

caki · **Poslato:** 08.09.2009. 20:25:25

Je li ima neko uradjene slucajno ove rokove

bilo bi krajnje savrseno

Raider · **Poslato:** 09.09.2009. 17:58:49

Koji prolaz kroz stablo infiksni,postfiskni ili prefiksni stampa stablo u rastucem,a koji u opadajucem redosledu?

FONForum

Strukture podataka-2008/09

Ko je OnLine