Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
fluff Forumaš(ica)
Pridružen/a: 06. 03. 2007. (11:45:29) Postovi: (5A)16
Spol:
Lokacija: zgb
|
|
[Vrh] |
|
vini Forumaš(ica)
Pridružen/a: 01. 09. 2006. (18:10:50) Postovi: (9E)16
Spol:
|
|
[Vrh] |
|
fluff Forumaš(ica)
Pridružen/a: 06. 03. 2007. (11:45:29) Postovi: (5A)16
Spol:
Lokacija: zgb
|
|
[Vrh] |
|
fireball Forumaš(ica)
Pridružen/a: 07. 10. 2005. (18:49:17) Postovi: (4AB)16
Spol:
Lokacija: s rukom u vatri i nogom u grobu
|
|
[Vrh] |
|
Nori Forumaš(ica)
Pridružen/a: 01. 10. 2006. (18:41:07) Postovi: (E5)16
Spol:
|
Postano: 22:20 sri, 28. 11. 2007 Naslov: |
|
|
Imam i ja jedno pitanje...
U zadatku s vježbi, onaj gdje smo radili funkciju PURGE (izbacujemo elemente iz liste koji su isti)
Kada dođemo do dva elementa koja su ista,izbacujemo ovaj na koji pokazuje q, onda smo radili:
position temp=NEXT(q,*L);
DELETE(q,L);
q=temp;
Zašto nismo trebali zapamtiti koji je element bio prije onog na koji pokazuje q? Zar nije da s ovim što smo napravili prekinemo listu na 2 dijela? Ili možda funkcija delete pazi na to da sačuva sve potrebne pointere?
Imam i ja jedno pitanje...
U zadatku s vježbi, onaj gdje smo radili funkciju PURGE (izbacujemo elemente iz liste koji su isti)
Kada dođemo do dva elementa koja su ista,izbacujemo ovaj na koji pokazuje q, onda smo radili:
position temp=NEXT(q,*L);
DELETE(q,L);
q=temp;
Zašto nismo trebali zapamtiti koji je element bio prije onog na koji pokazuje q? Zar nije da s ovim što smo napravili prekinemo listu na 2 dijela? Ili možda funkcija delete pazi na to da sačuva sve potrebne pointere?
_________________ Meni mama neda da.... Pričam sa dječacima... meni mama neda to-A što?-Jer kaže da je opasno!
|
|
[Vrh] |
|
fireball Forumaš(ica)
Pridružen/a: 07. 10. 2005. (18:49:17) Postovi: (4AB)16
Spol:
Lokacija: s rukom u vatri i nogom u grobu
|
|
[Vrh] |
|
napraviculom Forumaš(ica)
Pridružen/a: 01. 02. 2007. (16:40:37) Postovi: (71)16
Spol:
Lokacija: Scranton
|
|
[Vrh] |
|
fireball Forumaš(ica)
Pridružen/a: 07. 10. 2005. (18:49:17) Postovi: (4AB)16
Spol:
Lokacija: s rukom u vatri i nogom u grobu
|
|
[Vrh] |
|
Luuka Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
|
[Vrh] |
|
furka Forumaš(ica)
Pridružen/a: 19. 06. 2007. (10:49:07) Postovi: (6)16
|
|
[Vrh] |
|
Luuka Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
Postano: 16:26 čet, 29. 11. 2007 Naslov: |
|
|
[quote="furka"]
Hoce li move(Top(S), S1)[/quote]
Zašto ne PUSH ( TOP (S) , &S1 ) ?
furka (napisa): |
Hoce li move(Top(S), S1) |
Zašto ne PUSH ( TOP (S) , &S1 ) ?
_________________ "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:
|
Postano: 16:27 čet, 29. 11. 2007 Naslov: |
|
|
Mene muci zadatak iz vjezbi sa binarnim stablom.
Ovo je teksta zadatka:
Napsite f-ju int visina (BTREE T, node n) koja pozvana sa visina (T, ROOT(T)) vraca visinu stabla T. Neovisno o impementaciji atp BTREE.
Rj ide ovak:
[code:1]int visina (BTREE T, node n) {
node lijevo, desno;
int vis_lijevo=0, vis_desno=0;
lijevo=LEFT_CHILD(n,T);
desno=RIGHT_CHILD(n,T);
if (lijevo!=LAMBDA) vis_lijevo=visina(T,lijevo);
if (desno!=LAMBDA) vis_desno=visina(T,desno);
if(vis_lijevo<vis_desno) return 1+vis_desno;
else return 1+vis_lijevo;
}[/code:1]
Meni nije bas jasno na koji nacin se to usporedjuje. Jasno mi je kako prolazi kroz rekurziju, ali ne razumijem sto tocno vraca ta funkcija LEFT/RIGHT_CHILD... :? Meni u biljeznici pise poziciju. Poziciju u kojem smislu da ja to mogu usporedjivati i reci koji ima vecu visinu. :neznam:
Ako bi mi mogao netko malo pojasniti taj zadatak bila bih jako zahvalna. :)
Mene muci zadatak iz vjezbi sa binarnim stablom.
Ovo je teksta zadatka:
Napsite f-ju int visina (BTREE T, node n) koja pozvana sa visina (T, ROOT(T)) vraca visinu stabla T. Neovisno o impementaciji atp BTREE.
Rj ide ovak:
Kod: | int visina (BTREE T, node n) {
node lijevo, desno;
int vis_lijevo=0, vis_desno=0;
lijevo=LEFT_CHILD(n,T);
desno=RIGHT_CHILD(n,T);
if (lijevo!=LAMBDA) vis_lijevo=visina(T,lijevo);
if (desno!=LAMBDA) vis_desno=visina(T,desno);
if(vis_lijevo<vis_desno) return 1+vis_desno;
else return 1+vis_lijevo;
} |
Meni nije bas jasno na koji nacin se to usporedjuje. Jasno mi je kako prolazi kroz rekurziju, ali ne razumijem sto tocno vraca ta funkcija LEFT/RIGHT_CHILD... Meni u biljeznici pise poziciju. Poziciju u kojem smislu da ja to mogu usporedjivati i reci koji ima vecu visinu.
Ako bi mi mogao netko malo pojasniti taj zadatak bila bih jako zahvalna.
_________________
|
|
[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] |
|
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:
|
Postano: 17:00 čet, 29. 11. 2007 Naslov: |
|
|
[quote="Luuka"]par pitanja za binarna stabla...
vrijedi li:[code:1]preorder==prefix
postorder==postfix
inorder==infix[/code:1] :?:
I jel može pokoji hint za kreiranje stabla ako su zadani neki od ta 2? :beg:[/quote]
ne znam da li to možeš baš tako napisati... :? orderi su načini obilaska stabla, a fixevi načini zapisa logičkog/aritmetičkog izraza. vjerojatno misliš na sljedeće: ako binarno stablo obiđem *orderom, da li ću dobiti izraz koji to stablo opisuje u *fix zapisu? (*€{pre,in,post})
ako si to mislio, odgovor je: da.
Luuka (napisa): | par pitanja za binarna stabla...
vrijedi li: Kod: | preorder==prefix
postorder==postfix
inorder==infix |
I jel može pokoji hint za kreiranje stabla ako su zadani neki od ta 2? |
ne znam da li to možeš baš tako napisati... orderi su načini obilaska stabla, a fixevi načini zapisa logičkog/aritmetičkog izraza. vjerojatno misliš na sljedeće: ako binarno stablo obiđem *orderom, da li ću dobiti izraz koji to stablo opisuje u *fix zapisu? (*€{pre,in,post})
ako si to mislio, odgovor je: da.
_________________ ima let u finish
|
|
[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] |
|
|