FONForum

opet ja za quiz

sad gledam gore kod i ako quiz(4); //ispisuje *** ( 3 zvedice)

koliko bi ispisao quiz(3)? hocu reci jel tu ispisuje i-1 ?

quiz(3) ispisuje jednu, zato sto je 3/2=1 (isto kao 2/2=1), pa posle ide na quiz(1).

^nisu me razumeo lik je gore ispisao kod

da je npr u liniji koda gde stoji quiz(4) stojalo quiz(3) koliko bi ispisao a ne da se 3 deli sa 2:

tacnije:
public void quiz(8) {
if(8<=1)
return;
quiz(3); // ispisuje ?
quiz(3); // ispisuje ?
System.out.println("*"); // ispisuje *
}
...

Ne moze biti tako, posto rekurzija, u ovom slucaju, radi sa n/2. A quiz(3) ispisuje jednom. Evo npr. da je n=6.

public void quiz(6) {
if(6<=1)
return;
quiz(3); // ispisuje *
quiz(3); // ispisuje *
System.out.println("*"); // ispisuje *
}

hvala puno .. da da na quiz(6) sam mislio nego nisam edit kad sam c/p kod

Jel ima neko nesto vise primera za crtanje ovih stabala nego sto ima u skripti i na slajdovima sa predavanja. Ako neko ima neka uploaduje, bio bih mu zahvalan.

_________________
Tough Ain't Enough

da li bi mogao neko da mi objasni sta znaci +1,-1,+2,-2,0 kod avl stabala kako to odredjujemo?
i nije mi jasno sa onih predavanja kad rotiramo nebalansirano stablo zasto nekad jednom,a nekad dva puta i kako to da levo bude cvor veci od svog roditelja(npr.roditelj je 20,levo dete 30,desno 40)
ako je neko razumeo,pls help

_________________
...'al to nije vazno jer "osecam se foncy"..

jel treba da se uci izbacivanje iz AVL stabla?

_________________
You'll never walk alone!

Ako nekog ne mrzi, da uploaduje sliku kako je uradio zadatak...

Pokazati postupak formiranja B* stabla celih brojeva koje ima maksimalno 2 kljuca u cvoru, kada se u prazno stablo ubacuju elementi: 8, 19, 52, 86, 69, 30, 48, 55; a zatim iz dobijenog stabla izbaciti 8, 30, 69.

Kako da ubacujem ove brojeve, da li ima neko pravilo?


Hvala!

Neko mi rece da su kodovi za hashing u zbirci pogresni...Je l' to tacno?

evo vam ova 2 linka za vezbanje stabala odlicni su:

B-stablo

AVL stablo

Jel u septembru ili junu bilo implementiranje bubble i shell sortiranja?

U septembru nije.

Jeste da je dan pred ispit, ali možda nekome posluži.
Dosta koristan i lepo grafički odrađen program, detaljno, korak po korak, kako funkcioniše npr. algoritam za ubacivanje u AVL stablo (dobro za proveru).. Ima i sortiranje (bubble, quick...)

http://www.megaupload.com/?d=C2OIJTHY

gde moze da se nadje kod za proveru da li su dva stabla identicna?

^ U zbirci na strani 41.

kako odredjujemo red stabla i koliko moze max i min kljuceva da bude u jednom cvoru?
malo mi je to zbunjujuce,ao moze da mi objasni neko..

_________________
...'al to nije vazno jer "osecam se foncy"..

^ Red stabla ce ti se reci u zadatku, tako smo da sada radili, maximum kljuceva u jednom cvoru je jednak redu stabla, a minimum je n div 2, pri cemu je n red stabla, a div oznacava celobrojno deljenje, pa ako ti je red stabla 3, onda je minimum kljuceva u cvoru jednak 1.

koja je razlika izmedju b i b*, mislim u izbacivanju ili ubacivanju ili kako vec?

^ Kod B*-Kada je potrebno ubaciti kljuc u cvor koji je pun, umesto da se cvor pocepa kako je
to bilo po prethodnom algoritmu ubacivanja, prvo se pogleda da li kod levog ili desnog brata
ima mesta za ubacivanje kljuceva. Ako ima, onda se kljucevi raspodele izmedu cvora i
njegovog brata ukljucujuci i odgovarajuci kljuc iz oca. Tako se cepanje odlaže sve dok se ne
desi da niko od brace nema mesta. U tom slucaju, cepanje cvora je neminovno.
A kod B stabla ako nema mesta u cvoru odmah se cepa. To je razlika u ubacivanju, a izbacivanje je isto. Pogledaj skriptu, onu sa sajta iz 2006.

^ LEGENDO!!!!!!!!!

Samo, kada sam ja to radila, dosla sam do zakljucka da je stablo na 13.strani skripte reda 4, a ono na 15.strani reda 3, mislim da ne pise u tekstu, pa da te to ne zbuni. Za B stabla su ti kljucna pravila sa slajdova sa predavanja:
B-Stablo reda n je višegransko stablo reda n kod koga važi:
(1) Svi listovi su na istoj visini
(2) Svaki čvor, izuzev korena, ima minimalno n/2 ključeva
-Ubaciti novi ključ
(1) Ako ima mesta, ključ se prosto ubaci
(2) Ako nema mesta, onda:
-Pocepa se dati čvor na dva, i sortirani niz postojećih ključeva (uključujući i novi), osim srednjeg ključa (sredina sortiranog niza) se raspodeljuje u nove čvorove
-Srednji ključ se ubacuje u nadreĎeni čvor
-Postupak ubacivanja se rekurzivno ponavlja
-Dva slučaja izbacivanja:
(1) Izbacivanje iz čvora koji nije list
-Svodi se na izbacivanje iz čvora koji jeste list
-Pronalazi se prethodnik (ili sledbenik) datog ključa
-Prethodnik (sledbenik) se nalazi na krajnjoj desnoj (levoj) poziciji u krajnjem desnom (levom) čvoru u
levom (desnom) podstablu datog ključa
(2) Izbacivanje iz čvora koji je list
-Problem se javlja ako nakon izbacivanja u listu ostaje manje od n/2 ključeva. U tom slučaju:
-Pozajmjuje se od levog ili desnog brata ključevi
-Ako nijedan brat nema dovoljno ključeva tada se dati čvor spaja sa nekim od svoje braće. Tom prilikom se
spušta njihov nadreĎeni ključ iz nadreĎenog čvora
-Ako spuštanje nadreĎenog ključa narušava integritet onda se postupak izbacivanja rekurzivno ponavlja

A za B* ono sto ti malopre napisah, pa kombinuj slajdove sa skriptom i ukapiraces.

kad kaze u zadatku dato je B stablo tog i tog reda ubaciti i izbaciti odredjene brojeve..
jel to po pravilima B stabla,a ako treba B* onda pise dato je B*stablo??

_________________
...'al to nije vazno jer "osecam se foncy"..

^ Jeste, tako je.

znaci kod ovog primera ubacivanja u b* 8,19,25,86,69,30,48,55 dobija se:
25|48
8|19 30|55 69|86
ili sam negde za**** sa 55?