Ajmo sad jasno kratko decidno i konkretno!

krivi_is_back · **Pridružio se:** 23.05.2005. 18:50:45 **Postovi:** 210

ja sam principe programiranja polozhio lagano ali ovo mi je totalna apstrakcija ( a moram ovo da polozhim treba mi za uslov)

Scully · **Poslato:** 01.07.2006. 15:24:21

ko kaze da cemo da bubamo... to je cisto provere radi...

Punoglavac · **Poslato:** 01.07.2006. 20:56:49

Pozdrav, imam dva pitanja i jedno obavestenje...

Obavestenje je da ce vam doci (99%) jedan od sledecih zadataka...
20. Napišite algoritam za pretraživanje transformacijom ključa u adresu u kome se problem kolizije rešava olančavanjem.

24. Napišite algoritam za pretraživanje transformacijom ključa u adresu u kome se problem kolizije rešava otvorenim adresiranjem.

A pitanja su kako se ovo radi?
I drugo, da li za obicno B stablo levo dete mora biti manje od korena i desno vece od njega ili to nema veze?

trikica · **Poslato:** 01.07.2006. 21:14:51

Ja imam jedno pitanje, jel' moze neko da objasni bilo koji tip prolaska kroz stablo, s obzirom da sam ja u onoj poslovici "Budala pamti, pametan zapisuje" bila budala, pa sad nemam odakle da pogledam:)

User · **Poslato:** 01.07.2006. 23:43:39

trikica je napisao:

Ja imam jedno pitanje, jel' moze neko da objasni bilo koji tip prolaska kroz stablo, s obzirom da sam ja u onoj poslovici "Budala pamti, pametan zapisuje" bila budala, pa sad nemam odakle da pogledam:)

http://www.fonforum.org/viewtopic.php?p=189682#189682

Iliti:

prefixno: koren - levo podstablo - desno podstablo
infixno: levo podstablo - koren - desno podstablo
postfixno: levo podstablo - desno podstablo - koren

Mada je bolje da pogledas link.

User · **Poslato:** 02.07.2006. 02:20:07

Punoglavac je napisao:

I drugo, da li za obicno B stablo levo dete mora biti manje od korena i desno vece od njega ili to nema veze?

Ne. To nema nikakve veze sa B stablom. Procitaj sta je B stablo (posto to nije binarno stablo, vec visegransko).

Scully · **Poslato:** 02.07.2006. 09:08:30

User je napisao:

Punoglavac je napisao:

I drugo, da li za obicno B stablo levo dete mora biti manje od korena i desno vece od njega ili to nema veze?

Ne. To nema nikakve veze sa B stablom. Procitaj sta je B stablo (posto to nije binarno stablo, vec visegransko).

ceeekaj... jeste ono VST ali je i uredjeno, levo ide manje, desno ide vece za svaki kljuc.. :fokus:

paja · **Poslato:** 02.07.2006. 09:34:03

Darth Vercundus je napisao:

Evo jednu grupe zadataka koja je bila trecoj godini:

http://i55.photobucket.com/albums/g141/ ... /spa_2.jpg

Kako uraditi prvi pod b.

Ako se izbaci 100, u redu.
Ako se izbaci 290 nece biti zadovoljen uslov da svaki otac ima dvoje dece.
Da ne pricam sta se dobije ako se izbaci 320.

Da li je ovde ok napisati da bi posle 290 bio narusen princip po kome se formiraju stabla (valjda stabilnost stabla).

krivi_is_back · **Pridružio se:** 23.05.2005. 18:50:45 **Postovi:** 210

nista eto otic na ispit i polozit to!

User · **Poslato:** 02.07.2006. 12:16:03

Postoje pravila za ubacivanje i izbacivanje iz tih stabala. Pogledaj po wikipediji ako nemas u svesci sa predavanja/vezbi.

User · **Poslato:** 02.07.2006. 12:18:37

Scully je napisao:

User je napisao:

Punoglavac je napisao:

I drugo, da li za obicno B stablo levo dete mora biti manje od korena i desno vece od njega ili to nema veze?

Ne. To nema nikakve veze sa B stablom. Procitaj sta je B stablo (posto to nije binarno stablo, vec visegransko).

ceeekaj... jeste ono VST ali je i uredjeno, levo ide manje, desno ide vece za svaki kljuc.. :fokus:

My bad. Izvinjavam se svima na dezinformaciji. Nesto sam ja lose ukapirao. Jeste, deca moraju biti uredjena po tom principu. Detaljnije na:

http://en.wikipedia.org/wiki/B-tree

paja · **Poslato:** 02.07.2006. 13:16:51

Znam ja pravila za ubacivanje i izbacivanje, samo me buni ono pitanje. Da li je to ok ili nije?

shredder · **Poslato:** 02.07.2006. 13:55:26

Evo kako bih ja to uradio.

1. izbacujemo 100
ostaje ovako: otac(290), lijevi cvor(220), desni(320)
2. izbacujemo 290
ostaje jedan cvor sa kljucevima (220, 320)
3. izbacujemo 320
ostaje cvor sa jednim kljucem (220)

FONForum

Ajmo sad jasno kratko decidno i konkretno!

Ko je OnLine