FONForum

Da li zna neko da napise izbacivanje iz sledeceg B stabla:
67
35 100
10 47 80,99 110

Treba izbaciti brojeve 100, 110, 99.

Jel ti kodovi za hashing su ona dva, ubaci izbaci? ako ne, jel bi mogao neko da slika i okaci?
^uradila bih ti ovo, ali ne znam kako izgleda stablo odavde

http://slady.net/java/bt/view.php ovo ce ti pomoci u svakom slucaju

^^^ pa zar nije neko malopre rekao da ne treba ubacivanje/izbacivanje?

Ne treba ubacivanje/izbacivanje nad BST stablom. Sto se tice hesinga, rekao je da ce biti isto kao ono sto je okacio na sajtu. Ja sam to zapisala.

Evo ako neko zna:

__________67___________ I nivo-koren
35 ________________100 II nivo
10 47____________ 80,99__110 III nivo


Treba izbaciti brojeve 100, 110, 99.

^a znas li mozda da li ce biti crtkanja, ili ce biti kao prosli put na zaokruzivanje?

Obrises 100, na njegovo mesto dignes 99,a 80 i 110 ostanu radvojeni.
Samo sklonis 110.
Spustis 67 i ono biva spojeno sa 35.

^^ Jedan zadatak je sigurno crtanje AVL, B, ili B*. Za zaokruzivanje ne znam, verovatno moze da dodje.

Ovo stablo kad izbacis 100 izgleda ovako:

__________67___________ I nivo-koren
35 _________________99 II nivo
10 47____________ 80__110 III nivo

onda izbacis 110 pa se spustaju 99 i 67 i spajaju se cvorovi:

_______35 ,67________ I nivo-koren
10_______47_____80,99 II nivo

i samo obrises 99 i na kraju izgleda ovako:

_______35 ,67________ I nivo-koren
10_______47_______80 II nivo

Da, ipak tako, sad vidim gde sam pogresio

bice i B* ?

Da, b, b* i AVL dolaze u obzir kao zadatak sa crtanjem..

izvini, misio sam na B+, ali hvala sad si mi resio nedoumice

Nece B+.

Hvaaala!

Da li neko zna koji je bio tacan odgovor iz pitanja vezanog za quiz metodu, danas na kolokvijumu?

Metoda glasi:

public static void quiz(int i) {
if(i>1)
{
quiz(i/2);
System.out.println("*");
quiz(i/2);
}
System.out.println("*");
}

Rešenje je 10 zvezdica za i=5...

download/druga/Strukture_podataka/SPiA_-_Zadaci_iz_stabala-2012.pdf

A konacno da imam odakle da spremam ovaj ovaj ispit. Znate li da li su zadaci zaista svi dobri?

Sto se tice quiz-a, tacan odgovor moze da bude samo tri zvezdice jer ova metoda ne moze ni u najludjim snovima da ispise 10 zvezdica. Tako da ako se logicno prodje kroz kod tacan odgovor je tri!

Tacan odgovor je 10, pogledaj malo bolje

Ubacis u Eclipse, pa se uveriš da je tako kako sam napisao...

Samo nacrtajte ovo, tako se najlakse radi zadatak.

http://imageshack.us/f/839/rekurzija.png/

Ljudi, pa sta je onda tacno???

Ja sam isto stavila 10, isla sam postupno i to mi je jedino normalno resenje.

Ja sam bio izbrojao 14 .... Sada cu pasti sigurno! Nego je li neko pogledao ove zadatke iz stabala sto je neko izbacio jesu li tacni, da li mogu da se osklonim na njih da spremam za ispit?

Jel zna neko kad je pismeni iz ovoga, posto u rasporedu za jun pisu 2 datuma? 11. i 20. dan ispitnog roka...

Prvi datum je pismeni, a drugi usmeno, valjda ako neko hoce da popravi ocenu ili sta vec!