Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Implemenatacije BTREE pomocu pointera
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
CROmpir
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 09. 2009. (18:27:06)
Postovi: (B3)16
Sarma = la pohva - posuda
5 = 7 - 2
PostPostano: 14:48 sri, 9. 11. 2011    Naslov: Implemenatacije BTREE pomocu pointera Citirajte i odgovorite
Zamolio bih nekoga ako mi moze pomoci oko funkcija LEFT_SUBTREE I RIGHT_SUBTREE...

Da li te funkcije prekopiraju cijelo podstablo od T u TL/TR. Ili one samo preusmjeriju pokazivace na ta podstabla?

I kako bi se ta funkcija implementirala ako mora prekopiravati sve od T...

Puno hvala... :)
Zamolio bih nekoga ako mi moze pomoci oko funkcija LEFT_SUBTREE I RIGHT_SUBTREE...

Da li te funkcije prekopiraju cijelo podstablo od T u TL/TR. Ili one samo preusmjeriju pokazivace na ta podstabla?

I kako bi se ta funkcija implementirala ako mora prekopiravati sve od T...

Puno hvala... Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
googol
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 29. 09. 2011. (21:23:09)
Postovi: (71)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
-1 = 9 - 10
PostPostano: 15:00 sri, 9. 11. 2011    Naslov: Citirajte i odgovorite
Trebas samo vratiti pokazivac na lijevo podstablo, tj. desno poststablo.
Trebas samo vratiti pokazivac na lijevo podstablo, tj. desno poststablo.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
CROmpir
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 09. 2009. (18:27:06)
Postovi: (B3)16
Sarma = la pohva - posuda
5 = 7 - 2
PostPostano: 15:02 sri, 9. 11. 2011    Naslov: Citirajte i odgovorite
A nismo li na vjezbama spomenuli, tj. asistent da prekopira cijelo stablo u TL odnosno TR... Ovo me stvarno zbunjuje...
A nismo li na vjezbama spomenuli, tj. asistent da prekopira cijelo stablo u TL odnosno TR... Ovo me stvarno zbunjuje...


[Vrh]
Korisnički profil Pošaljite privatnu poruku
satja
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 05. 2010. (10:44:17)
Postovi: (F1)16
Sarma = la pohva - posuda
73 = 78 - 5
PostPostano: 15:18 sri, 9. 11. 2011    Naslov: Citirajte i odgovorite
edit: ništa, pogriješio sam :)
edit: ništa, pogriješio sam Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
quark
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 10. 2011. (16:47:39)
Postovi: (DA)16
Spol: muško
Sarma = la pohva - posuda
20 = 26 - 6
PostPostano: 23:41 ned, 28. 10. 2012    Naslov: Citirajte i odgovorite
Zanima me implementacija funkcije [tt]PARENT( i , B )[/tt] (u sklopu implementacije BTREE pomoću pointera) koja vraća roditelja zadanog člana (ako u čvoru ne čuvamo informaciju tko mu je roditelj, nego samo imamo pointere na djecu).
Pitanje je (naravno) vezano zapravo uz rekurzije; ja sam to ovako zamislio:

[code:1]node PARENT( node i, BTREE B) {
return parent(ROOT(B), i, B);
}

node parent( node i, node trazeno_dijete, BTREE B) {
if(i==LAMBDA) return;
if(LEFT_CHILD(i,B)== trazeno_dijete || RIGHT_CHILD(i,B)== trazeno_dijete) return i;
else {
return parent(LEFT_CHILD(i), trazeno_dijete, B) + parent(RIGHT_CHILD(i), trazeno_dijete, B)
}

}[/code:1]

Kako sam se ja većinom susretao s rekurzivnim f-jama koje su bila tipa [tt]int[/tt], a sad trebam vratiti [tt]pointer[/tt], ne znam koliko je legalno zbrajanje u ovom drugom [tt]return[/tt]u, što treba vratiti ako dođe do lista, tj. njegove djece (ovaj "prazni" [tt]return[/tt])... :?

Hvala unaprijed.
Zanima me implementacija funkcije PARENT( i , B ) (u sklopu implementacije BTREE pomoću pointera) koja vraća roditelja zadanog člana (ako u čvoru ne čuvamo informaciju tko mu je roditelj, nego samo imamo pointere na djecu).
Pitanje je (naravno) vezano zapravo uz rekurzije; ja sam to ovako zamislio:

Kod:
node PARENT( node i, BTREE B) {
    return parent(ROOT(B), i, B);
}

node parent( node i, node trazeno_dijete, BTREE B) {
    if(i==LAMBDA) return;
    if(LEFT_CHILD(i,B)== trazeno_dijete || RIGHT_CHILD(i,B)== trazeno_dijete) return i;
    else {
    return parent(LEFT_CHILD(i), trazeno_dijete, B) + parent(RIGHT_CHILD(i), trazeno_dijete, B)
    }
   
}


Kako sam se ja većinom susretao s rekurzivnim f-jama koje su bila tipa int, a sad trebam vratiti pointer, ne znam koliko je legalno zbrajanje u ovom drugom returnu, što treba vratiti ako dođe do lista, tj. njegove djece (ovaj "prazni" return)... Confused

Hvala unaprijed.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan