Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
matmih Forumaš(ica)
Pridružen/a: 07. 12. 2006. (22:57:42) Postovi: (1A4)16
Spol:
Lokacija: {Zg, De , Ri}
|
|
[Vrh] |
|
Luuka Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
Postano: 16:44 sub, 17. 11. 2007 Naslov: |
|
|
Što sa onim lambda kod binarnog stabla? Di se on deklarira?
Što sa onim lambda kod binarnog stabla? Di se on deklarira?
_________________ "Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy
|
|
[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] |
|
desire Forumaš(ica)
Pridružen/a: 06. 09. 2007. (07:46:21) Postovi: (133)16
Spol:
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
|
[Vrh] |
|
Luuka Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
Postano: 18:07 sub, 17. 11. 2007 Naslov: |
|
|
Radim implementaciju binarnog stabla preko pointera.
[code:1]
typedef struct cvor_ {
char ime;
struct cvor_ *left;
struct cvor_ *right;
} cvor;
typedef cvor *node;
typedef cvor *BTREE;
node INSERT_LEFT_CHILD ( char c , node i , BTREE *T)
{
node novi;
novi = (cvor*)malloc(sizeof(cvor));
(*novi).ime=c;
i->left=novi;
novi->right=NULL;
novi->left=NULL;
return novi;
}[/code:1]
Ova fja bi trebala dodat lijevo dijete čvoru i. A taj i je ustvari pointer na neki element u stablu (ak sam dobro skužio)...vj ima grešaka u samoj fji, al mislim da mi je logika dobra. Al ak je, kaj će nam tu onda pointer na cijelo stablo (tj na glavni korijen) ?? A tak piše u prototipu fje....
Radim implementaciju binarnog stabla preko pointera.
Kod: |
typedef struct cvor_ {
char ime;
struct cvor_ *left;
struct cvor_ *right;
} cvor;
typedef cvor *node;
typedef cvor *BTREE;
node INSERT_LEFT_CHILD ( char c , node i , BTREE *T)
{
node novi;
novi = (cvor*)malloc(sizeof(cvor));
(*novi).ime=c;
i->left=novi;
novi->right=NULL;
novi->left=NULL;
return novi;
} |
Ova fja bi trebala dodat lijevo dijete čvoru i. A taj i je ustvari pointer na neki element u stablu (ak sam dobro skužio)...vj ima grešaka u samoj fji, al mislim da mi je logika dobra. Al ak je, kaj će nam tu onda pointer na cijelo stablo (tj na glavni korijen) ?? A tak piše u prototipu fje....
_________________ "Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
|
[Vrh] |
|
Luuka Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
|
[Vrh] |
|
vsego Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3560)16
Spol:
Lokacija: /sbin/init
|
|
[Vrh] |
|
ma Forumaš(ica)
Pridružen/a: 27. 01. 2007. (12:06:50) Postovi: (347)16
Spol:
|
|
[Vrh] |
|
Luuka Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
|
[Vrh] |
|
ma Forumaš(ica)
Pridružen/a: 27. 01. 2007. (12:06:50) Postovi: (347)16
Spol:
|
|
[Vrh] |
|
napraviculom Forumaš(ica)
Pridružen/a: 01. 02. 2007. (16:40:37) Postovi: (71)16
Spol:
Lokacija: Scranton
|
|
[Vrh] |
|
Luuka Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
Postano: 23:48 sub, 17. 11. 2007 Naslov: |
|
|
[quote="napraviculom"]da li se kod zadataka sa evaluiranjem pre-, in- i postfix izrazima koji se ucitavaju u string smije/treba napravit ogranicenje na velicinu stringa i koliko?[/quote]
Ja sam deklarirao kao char s[50];
A kak ubacit prefix izraz u bin stablo? Moja ideja je ova: Idem po znakovima stringa, ako je operacija onda kreiram čvor kojem je ta operacija roditelj, a iduća 2 znaka lijevo i desno dijete... Ta ideja je super zaa prvu operaciju (ili ak se izraz sastoji od samo 1 operacije) al sad ne znam kak postavit uvjete dalje za for petlju...treba mi nekak zapamtit poziciju od neke druge operacije ak operacija postane dijete...dal tu ić po stablu dok se ne nađe taj znak (opet šansa da postoje 2 iste operacije) ili ? Help!!
edit: ili možda da kreiram prvi čvor pomoću CREATE, a onda ostale sa INSERT_RIGHT_CHILD i INSERT_LEFT_CHILD...al opet ne znam kak da mi zapamti da je jedno od tih operacija pa da na nju nadoveže ostalo...molim hint...
napraviculom (napisa): | da li se kod zadataka sa evaluiranjem pre-, in- i postfix izrazima koji se ucitavaju u string smije/treba napravit ogranicenje na velicinu stringa i koliko? |
Ja sam deklarirao kao char s[50];
A kak ubacit prefix izraz u bin stablo? Moja ideja je ova: Idem po znakovima stringa, ako je operacija onda kreiram čvor kojem je ta operacija roditelj, a iduća 2 znaka lijevo i desno dijete... Ta ideja je super zaa prvu operaciju (ili ak se izraz sastoji od samo 1 operacije) al sad ne znam kak postavit uvjete dalje za for petlju...treba mi nekak zapamtit poziciju od neke druge operacije ak operacija postane dijete...dal tu ić po stablu dok se ne nađe taj znak (opet šansa da postoje 2 iste operacije) ili ? Help!!
edit: ili možda da kreiram prvi čvor pomoću CREATE, a onda ostale sa INSERT_RIGHT_CHILD i INSERT_LEFT_CHILD...al opet ne znam kak da mi zapamti da je jedno od tih operacija pa da na nju nadoveže ostalo...molim hint...
_________________ "Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy
|
|
[Vrh] |
|
ma Forumaš(ica)
Pridružen/a: 27. 01. 2007. (12:06:50) Postovi: (347)16
Spol:
|
|
[Vrh] |
|
Luuka Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
|
[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] |
|
desire Forumaš(ica)
Pridružen/a: 06. 09. 2007. (07:46:21) Postovi: (133)16
Spol:
|
|
[Vrh] |
|
|