Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
desire Forumaš(ica)
Pridružen/a: 06. 09. 2007. (07:46:21) Postovi: (133)16
Spol:
|
|
[Vrh] |
|
dvičak Forumaš(ica)
Pridružen/a: 02. 11. 2006. (17:55:13) Postovi: (60)16
Spol:
Lokacija: dj-zg
|
|
[Vrh] |
|
Fisher Forumaš(ica)
Pridružen/a: 09. 02. 2007. (23:38:24) Postovi: (41)16
Lokacija: split
|
|
[Vrh] |
|
desire Forumaš(ica)
Pridružen/a: 06. 09. 2007. (07:46:21) Postovi: (133)16
Spol:
|
|
[Vrh] |
|
Luuka Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
|
[Vrh] |
|
lyra Forumaš(ica)
Pridružen/a: 17. 07. 2006. (21:23:44) Postovi: (63)16
Spol:
|
Postano: 18:06 čet, 15. 11. 2007 Naslov: |
|
|
[quote="Fisher"]imam i ja par pitanja:
dobio sam implementaciju bin. stabla pomoću polja pa me sad zanima koje funkcije ne moram (tj. ne mogu implementirati).
Čitao sam o tome u starijim topicima, ali ima više informacija pa me zanima koja je točna.. [/quote]
kolko sam ja skužila, bin. stablo preko polja je ustvari potpuno bin. stablo s posebno označenim nepostojećim čvorovima. e sad u skripti piše da se za potpuna bin. stabla ne implementiraju fje create, left_child i right_child jer rezultat više ne bi bio potpuno btree.. :?
mislim, kako se uopće gradi stablo ako ne možeš niš u njega ubacivat niti možeš spajat dva stabla.. :lol:
aaaa :cry:
Fisher (napisa): | imam i ja par pitanja:
dobio sam implementaciju bin. stabla pomoću polja pa me sad zanima koje funkcije ne moram (tj. ne mogu implementirati).
Čitao sam o tome u starijim topicima, ali ima više informacija pa me zanima koja je točna.. |
kolko sam ja skužila, bin. stablo preko polja je ustvari potpuno bin. stablo s posebno označenim nepostojećim čvorovima. e sad u skripti piše da se za potpuna bin. stabla ne implementiraju fje create, left_child i right_child jer rezultat više ne bi bio potpuno btree..
mislim, kako se uopće gradi stablo ako ne možeš niš u njega ubacivat niti možeš spajat dva stabla..
aaaa
_________________ - Hey, Rachel, how many hipsters does it take to screw in a lightbulb?
- Gee, Jess, how many?
- You don't KNOW?
|
|
[Vrh] |
|
dvičak Forumaš(ica)
Pridružen/a: 02. 11. 2006. (17:55:13) Postovi: (60)16
Spol:
Lokacija: dj-zg
|
|
[Vrh] |
|
teja Forumaš(ica)
Pridružen/a: 14. 07. 2006. (15:34:28) Postovi: (14A)16
Spol:
Lokacija: zg-ma and back
|
|
[Vrh] |
|
ivanzub Forumaš(ica)
Pridružen/a: 08. 02. 2006. (11:16:46) Postovi: (CC)16
|
|
[Vrh] |
|
Fisher Forumaš(ica)
Pridružen/a: 09. 02. 2007. (23:38:24) Postovi: (41)16
Lokacija: split
|
Postano: 22:17 čet, 15. 11. 2007 Naslov: |
|
|
ma znam, bio sam i ja na današnjim vježbama, ali asistent je pojasnio sve osim create, l_subtree i r_subtree koje nisu baš trivijalne jer zahtijevaju dosta petljanja s indeksima.. i one mene muče, ne nalazim neku ideju kako da ih rješim, pa je eto svaka pomoć dobrodošla..
ma znam, bio sam i ja na današnjim vježbama, ali asistent je pojasnio sve osim create, l_subtree i r_subtree koje nisu baš trivijalne jer zahtijevaju dosta petljanja s indeksima.. i one mene muče, ne nalazim neku ideju kako da ih rješim, pa je eto svaka pomoć dobrodošla..
_________________ .. sve bi seke ljubile mornare, ali mame, mame brane to ..
|
|
[Vrh] |
|
lyra Forumaš(ica)
Pridružen/a: 17. 07. 2006. (21:23:44) Postovi: (63)16
Spol:
|
Postano: 22:26 čet, 15. 11. 2007 Naslov: |
|
|
tnx teja i dvičak al baš te create, insert_left, l_subtree i slične fje ne kužim. lako je nešto nać u tom binarnom-stablu-preko-polja, ali kreirat novo (konkretno: tako da predstavlja postfix izraz) i baratat s komadima stabla.. ne znam baš.. :lol:
tnx teja i dvičak al baš te create, insert_left, l_subtree i slične fje ne kužim. lako je nešto nać u tom binarnom-stablu-preko-polja, ali kreirat novo (konkretno: tako da predstavlja postfix izraz) i baratat s komadima stabla.. ne znam baš..
_________________ - Hey, Rachel, how many hipsters does it take to screw in a lightbulb?
- Gee, Jess, how many?
- You don't KNOW?
|
|
[Vrh] |
|
dvičak Forumaš(ica)
Pridružen/a: 02. 11. 2006. (17:55:13) Postovi: (60)16
Spol:
Lokacija: dj-zg
|
Postano: 22:39 čet, 15. 11. 2007 Naslov: |
|
|
Implementirali smo preko polja, koje smo stavili u strukturu
[code:1]typedef struct{
labeltype LABELS[maxlenght];
}BTREE;
typedef int node;
[/code:1]
znači, svaki čvor nam je index u polju, korijen je na 0, njegov lijevi na 1, desni na 2,...
a vrijednosti u čvorovima su sadržane u polju LABELS, a fiktivni čvorovi (oni kojima smo popunili) sadrže vrijednost '-'
funkcije ti izgledaju ovako
[code:1]node ROOT(BTREE T){
return 0;}
node LEFT_CHILD(node n,BTREE T){
return 2*n+1;}
void INSERT_RIGHT_CHILD(labeltype x,node n,BTREE *T){
T->LABELS[2*n+2]=x;}
void DELETE(node n,BTREE *T){
T->LABELS[N]='-';} [/code:1]
itd.
jednostavno
edit: create mislim da ne postoji u toj impl, jer čim deklariraš polje napravio si korijen, jer uvijek znaš što je LABLES[0],isto tako ne postoje l_subtree i r_subtree
Implementirali smo preko polja, koje smo stavili u strukturu
Kod: | typedef struct{
labeltype LABELS[maxlenght];
}BTREE;
typedef int node;
|
znači, svaki čvor nam je index u polju, korijen je na 0, njegov lijevi na 1, desni na 2,...
a vrijednosti u čvorovima su sadržane u polju LABELS, a fiktivni čvorovi (oni kojima smo popunili) sadrže vrijednost '-'
funkcije ti izgledaju ovako
Kod: | node ROOT(BTREE T){
return 0;}
node LEFT_CHILD(node n,BTREE T){
return 2*n+1;}
void INSERT_RIGHT_CHILD(labeltype x,node n,BTREE *T){
T->LABELS[2*n+2]=x;}
void DELETE(node n,BTREE *T){
T->LABELS[N]='-';} |
itd.
jednostavno
edit: create mislim da ne postoji u toj impl, jer čim deklariraš polje napravio si korijen, jer uvijek znaš što je LABLES[0],isto tako ne postoje l_subtree i r_subtree
Zadnja promjena: dvičak; 22:52 čet, 15. 11. 2007; ukupno mijenjano 1 put.
|
|
[Vrh] |
|
Fisher Forumaš(ica)
Pridružen/a: 09. 02. 2007. (23:38:24) Postovi: (41)16
Lokacija: split
|
Postano: 22:51 čet, 15. 11. 2007 Naslov: |
|
|
[quote="dvičak"]void INSERT_RIGHT_CHILD(labeltype x,node n,BTREE *T){
T->LABELS[2*n+2]=x;}
zar nebi ova funkcija trebala nešto vratit (u skripti piše da vraća taj novi čvor) tako da bi umjesto void trebalo stajati node, i trebalo bi biti return 2n+2 ako se ne varam, a možda se i varam, hm...
[quote="dvičak"]void INSERT_RIGHT_CHILD(labeltype x,node n,BTREE *T){
T→LABELS[2*n+2]=x;}
zar nebi ova funkcija trebala nešto vratit (u skripti piše da vraća taj novi čvor) tako da bi umjesto void trebalo stajati node, i trebalo bi biti return 2n+2 ako se ne varam, a možda se i varam, hm...
_________________ .. sve bi seke ljubile mornare, ali mame, mame brane to ..
|
|
[Vrh] |
|
dvičak Forumaš(ica)
Pridružen/a: 02. 11. 2006. (17:55:13) Postovi: (60)16
Spol:
Lokacija: dj-zg
|
|
[Vrh] |
|
matmih Forumaš(ica)
Pridružen/a: 07. 12. 2006. (22:57:42) Postovi: (1A4)16
Spol:
Lokacija: {Zg, De , Ri}
|
Postano: 0:34 pet, 16. 11. 2007 Naslov: |
|
|
Zašto nama kod funkcija MAKE_NULL, PUSH i još nekih kod implementacije stoga pomoču pointera treba STACK * s, znači pointer na pointer koji pokazuje na strukturu cell.
Šta mi onda radi *s=novi, to je kao **s, gdje je s tipa cell. I koja je razlika između (*s==NULL) i (s==NULL), ako je STACK *s u prvom,a STACK s u drugom slučaju?
Pointeri posvuda, više neznam šta mi radi šta. :gloom:
Dali se općenito u mainu deklarira STACK s ili STACK *s?
Prema funkcijama s vježbi mislim da bi trebalo STACK *s, no programi mi se redovito ruše. :(
:bricks:
Zašto nama kod funkcija MAKE_NULL, PUSH i još nekih kod implementacije stoga pomoču pointera treba STACK * s, znači pointer na pointer koji pokazuje na strukturu cell.
Šta mi onda radi *s=novi, to je kao **s, gdje je s tipa cell. I koja je razlika između (*s==NULL) i (s==NULL), ako je STACK *s u prvom,a STACK s u drugom slučaju?
Pointeri posvuda, više neznam šta mi radi šta.
Dali se općenito u mainu deklarira STACK s ili STACK *s?
Prema funkcijama s vježbi mislim da bi trebalo STACK *s, no programi mi se redovito ruše.
|
|
[Vrh] |
|
MKova Forumaš(ica)
Pridružen/a: 01. 10. 2005. (18:24:38) Postovi: (187)16
Spol:
|
|
[Vrh] |
|
mdoko Forumaš(ica)
Pridružen/a: 30. 11. 2002. (22:17:12) Postovi: (71A)16
Spol:
Lokacija: Heriot-Watt University, Edinburgh
|
|
[Vrh] |
|
shimija Forumaš(ica)
Pridružen/a: 22. 01. 2007. (18:33:54) Postovi: (138)16
Spol:
Lokacija: Spljit
|
|
[Vrh] |
|
matmih Forumaš(ica)
Pridružen/a: 07. 12. 2006. (22:57:42) Postovi: (1A4)16
Spol:
Lokacija: {Zg, De , Ri}
|
Postano: 11:07 sub, 17. 11. 2007 Naslov: |
|
|
Mislim da moras sam napisat tu funkciju.
Skužio sam zašto mi se program ruši, ruši se kada got deklariram bilo koju varijablu tipa string, inače sve funkcije vezane uz STACK sam provjerio i rade, međutim kada deklariram nešto kao string iako ništa ne radim s njim program se ruši već na MAKE_NULL(s); :shock:
U čemu je problem, dali se to može rješiti? (Izbaci mi onaj microsoft error, "program has encounterd a problem and needs to close..."). :(
Mislim da moras sam napisat tu funkciju.
Skužio sam zašto mi se program ruši, ruši se kada got deklariram bilo koju varijablu tipa string, inače sve funkcije vezane uz STACK sam provjerio i rade, međutim kada deklariram nešto kao string iako ništa ne radim s njim program se ruši već na MAKE_NULL(s);
U čemu je problem, dali se to može rješiti? (Izbaci mi onaj microsoft error, "program has encounterd a problem and needs to close...").
|
|
[Vrh] |
|
dvičak Forumaš(ica)
Pridružen/a: 02. 11. 2006. (17:55:13) Postovi: (60)16
Spol:
Lokacija: dj-zg
|
|
[Vrh] |
|
|