FONForum

Tesko je da se objasnjava...evo ti vidi ovaj sajt:

http://www.bluerwhite.org/btree/

Imas dole slikicu za ubacivanje, samo malo sacekas da se izvrti...kako se cepa na dva i onda jedan cvor ide u visi...

_________________
There are only two types of people.
Those who play BuzzerBeater and those who don't
--> www.BuzzerBeater.com

a zar ne bi trebalo da je resenje 17. zadatka 20-10-40-50-45.
ako neko moze samo ukratko da mi objasni gde ja to gresim

Da li bi neko mogao da mi pojasni ulogu oznacenog dela koda (crveno), konkretno ne znam za sta se uopste koristi ovo "%" u Javi, jasna mi je prica i posupak, ali kod bas i ne kapiram...

_________________
"Kroz otprilike dve godine prestace da bude nimfica i pretvorice se u "mladu devojku", a onda u "studentkinju" - taj uzas nad uzasima!" - Vladimir Nabokov

^Procenat ti je operacija koja vraca ostatak pri celobrojnom delenju promenljive kljuc sa vrednoscu niz.lenght.
Za teorijska: Stablo je potpuno ako svaki unu. cvor ima n dece( n je red tog stabla). Kompletno stablo je potpuno i svi listovi su na istom nivou.
A ovo za B stabla kada imamo vise ele u cvoru, bitno je da ona rastu u visinu. Znaci kada popunimo cvor onda istiskujemo element na gore i formiramo novi cvor. A kod B* imamo neko prebacivanje iz cvora u cvor. Jos ovo nisam bas najbolje skapirao pa ako u toku noci odradim i budem mogao to reci na neki imalo razumljiv nacin, javicu se.

Ljudi evo jedno blesavo pitanje, ali tako je to kad tek pocinje da se sprema ispit bez ijednih vezbi i predavanja, naime jel se ovaj ispit radi za racunarom, mislim na ove kodove i cuda.

_________________
Pitate se kuda večeras u Beogradu? Pogledajte programe beogradskih klubova i splavova i besplatno rezervišite vaše mesto u nekom od njih, klubovi Beograd.

sve se radi na papiru

Da li neko moze da mi napise kako izgleda f-ja koja implementira iterativni algoritam za binarno pretrazivanje niza sortiranog u opadajucem redosledu?

Pa imas to u okviru one skripte sa sajta struktura. Samo je tu kod za niz u rastucem redosledu. Evo ovako treba da izgleda:

public static int BinarySearch(Element[] aArray, int aTarget)
{
int Result = -1;
int left = 0;
int right = aArray.length - 1;
while (right >= left)
{
int middle = (left + right) / 2;
if (aArray[middle].Key < aTarget)
right = middle - 1;
else if (aArray[middle].Key > aTarget)
left = middle + 1;
else
{
Result = middle;
break;
}
}
return Result;
}

jel zna neko da resi 16 sa slike?

_________________
Blind leading the blind

Obecao sam 16-i zadatak... Evo:




Ja bih to ovako resio... Nadam se da cete sad skapirati sustinu kako bih ja resio taj problem...

Poz.

_________________
...

Sumnjam da neko ima odgovor na ovo pitanje, al ono, ko pita ne skita Dakle, da li ciklicna dvostruko spregnuta lista kada ima samo jedan cvor, pokazuje sama na sebe u krug, ili su t.next i t.previous jednaki null? (palo mi na pamet dok sam resavala nesto sa ciklicnom...)

_________________
"Kroz otprilike dve godine prestace da bude nimfica i pretvorice se u "mladu devojku", a onda u "studentkinju" - taj uzas nad uzasima!" - Vladimir Nabokov

Oba pokazuju na NULL !

_________________
...

Extra, sad se sve uklapa, thanks!
Evo jos jedno pitanje: kad imam dvostrukospregnutu listu i izbacujem element, da li je jedino bitno da "ukinem" pokazivace koji pokazuju NA taj element koji izbacujem (a one koji polaze od tog elementa iskuliram - jer oni se brisu sa elementom, naravno, postaram se za one koji su ostali, a bili pokazivani od strane obrisanog)

_________________
"Kroz otprilike dve godine prestace da bude nimfica i pretvorice se u "mladu devojku", a onda u "studentkinju" - taj uzas nad uzasima!" - Vladimir Nabokov

Čim niko ne pokazuje na njega čvor se briše bez obzira na šta je pokazivao do tada

_________________
Nomi Malone: Life sucks, you know.
James Smith: "Life sucks," "Shit happens." Where do you get this stuff, off of T-shirts?

Ako su oba null, onda to više nije ciklična lista, ne?

_________________
"And from the ashes a phoenix rose, with wings made of gold it gently touched me, a touch of relief. I was ready to start a new circle, hoping it would never come to an end. "Never too late for hope" - The grey ice melted - slowly..."
T.S.

moze li izbacivanje u stak kao dvostruko spregnutu listu da izgleda ovako nekako:

public Object Pop () {

if (T == null ) // if(isEmpty())
return null;

Object o = T.data;
T.next. previous = null;
T = T.next; // T onaj stari i dalje je postojao jer je upravo T pokazivao na njega, do ovog trenutka
return o;
}

_________________
"Kroz otprilike dve godine prestace da bude nimfica i pretvorice se u "mladu devojku", a onda u "studentkinju" - taj uzas nad uzasima!" - Vladimir Nabokov

@DarkShine
zato sam i ja pitala

_________________
"Kroz otprilike dve godine prestace da bude nimfica i pretvorice se u "mladu devojku", a onda u "studentkinju" - taj uzas nad uzasima!" - Vladimir Nabokov

Zna li ko kako se radi ovaj zadatak. Ne mogu sliku da iskopiram, a inace je iz oktobra 2006.[/img]

Zanimljivo, mislim ipak da sam pogresio... Opa pokazivaca pokazuju na prvi, tj. jedini element... Mada Vam to nece trebati, ali logicnije je tako, a i tako pise po raznim sajtovima, koliko sam uspeo da provalim...

April, good je kod, samo ako si mislila na izbacivanje iz steka, a ne na "izbacivanje u stek"

_________________
...

e kad ubacujem u B* ili B stablo neki element koji se vec nalazi da li ga oda iskuliram ili posmatram kao manjeg od istog....????

_________________
Blind leading the blind

@joca986
da, to sam mislila...

@alias
proverila sam na applet-u, samo ga iskuliras posto ga vec imas (a i logicno je, u kodu bi to bio neki izuzetak "vec postoji"...)

_________________
"Kroz otprilike dve godine prestace da bude nimfica i pretvorice se u "mladu devojku", a onda u "studentkinju" - taj uzas nad uzasima!" - Vladimir Nabokov

znam da ga u applet iskulira....ali sam mislila mozda se taj neko ko ga je pravio ogradio...))
jel u skripti recimo za B+ stablo kaze da ga posmatramo kao manjeg...pa sam se nesto mislila da tko nije ovde....hvala u svakom slucaju....pozz

_________________
Blind leading the blind

je l' moze ovaj zadatak ovako da se resi:

moze li neko na brzinu da napise prefiksni i infiksni prolaz kroz ovo stablo:


i moze li neko samo da napise izbacivanje elemenata iz B* stabla ako je maksimalan br kljuceva 2:

Milsim da ne moze ovako. Ima li jos neko neku ideju?

@marko_bgd
prefiksni: 50,25,10,30,60,70
infisksni: 10,25,30,50,60,70

Izbacivanje:
....................290
.................../.....\
................220......320

...............220,320

..............220