Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
mn2oo7 Forumaš(ica)
Pridružen/a: 04. 04. 2007. (20:46:38) Postovi: (5)16
Spol:
|
|
[Vrh] |
|
ma Forumaš(ica)
Pridružen/a: 27. 01. 2007. (12:06:50) Postovi: (347)16
Spol:
|
Postano: 17:05 čet, 29. 11. 2007 Naslov: |
|
|
[quote="Luuka"]I kak ide ono kod ispisa bin stabla?
Preorder ispiše čvor kad ga prvi put 'dirne' , inorder (?) kad ga drugi put 'dirne' , kaj je s ovim trećim? Kak je to najlakše vizualizirat? :?[/quote]
ja si te obilaske najlakše pamtim upravo po definiciji (onoj "nedopuštenoj", cirkularnoj):
preorder: korijen, lijevo dijete, desno dijete
inorder: lijevo, korijen, desno
postorder: lijevo, desno, korijen
ako stablo nije binarno onda u preorderu obilaziš - korijen, pa svu djecu po redu, u inorderu - prvo dijete, pa korijen, pa ostalu djecu, a u postorderu - svu djecu, pa korijen :wink:
Luuka (napisa): | I kak ide ono kod ispisa bin stabla?
Preorder ispiše čvor kad ga prvi put 'dirne' , inorder (?) kad ga drugi put 'dirne' , kaj je s ovim trećim? Kak je to najlakše vizualizirat? |
ja si te obilaske najlakše pamtim upravo po definiciji (onoj "nedopuštenoj", cirkularnoj):
preorder: korijen, lijevo dijete, desno dijete
inorder: lijevo, korijen, desno
postorder: lijevo, desno, korijen
ako stablo nije binarno onda u preorderu obilaziš - korijen, pa svu djecu po redu, u inorderu - prvo dijete, pa korijen, pa ostalu djecu, a u postorderu - svu djecu, pa korijen
_________________ ima let u finish
|
|
[Vrh] |
|
ma Forumaš(ica)
Pridružen/a: 27. 01. 2007. (12:06:50) Postovi: (347)16
Spol:
|
|
[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
|
Postano: 17:43 čet, 29. 11. 2007 Naslov: |
|
|
[code:1] PREFIX = XFGMDBARYQZ
INFIX = MGDFXAYRBZQ[/code:1]
Pitanje 1: jel stablo dobro izgrađeno?
Pitanje 2: Postorder ?
edit: pitanje 3: Što kad imamo zadan postorder i inorder? Gledamo postorder od kraja pa isto ko sa preorderom kad ga gledamo od početka? :?
Kod: | PREFIX = XFGMDBARYQZ
INFIX = MGDFXAYRBZQ |
Pitanje 1: jel stablo dobro izgrađeno?
Pitanje 2: Postorder ?
edit: pitanje 3: Što kad imamo zadan postorder i inorder? Gledamo postorder od kraja pa isto ko sa preorderom kad ga gledamo od početka?
_________________ "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
Description: |
|
Filesize: |
51 KB |
Viewed: |
85 Time(s) |
|
|
|
[Vrh] |
|
arya Forumaš(ica)
Pridružen/a: 30. 11. 2006. (20:10:37) Postovi: (233)16
Spol:
Lokacija: forum
|
Postano: 17:52 čet, 29. 11. 2007 Naslov: |
|
|
čini mi se da ti je ok...
postorder bi bio: MDGFYRAZQBX, ak nisam negdje fulala...
i ak imaš postorder i inorder, ideš od kraja, onaj zadnji u postorderu ti je korijen, pa ga nađeš u inorderu, pa analogno radiš za lijevo i desno podstablo...
čini mi se da ti je ok...
postorder bi bio: MDGFYRAZQBX, ak nisam negdje fulala...
i ak imaš postorder i inorder, ideš od kraja, onaj zadnji u postorderu ti je korijen, pa ga nađeš u inorderu, pa analogno radiš za lijevo i desno podstablo...
_________________ kalendar
|
|
[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
|
|
[Vrh] |
|
ma Forumaš(ica)
Pridružen/a: 27. 01. 2007. (12:06:50) Postovi: (347)16
Spol:
|
|
[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
|
|
[Vrh] |
|
ft Forumaš(ica)
Pridružen/a: 13. 02. 2007. (21:38:47) Postovi: (25)16
|
Postano: 20:00 čet, 29. 11. 2007 Naslov: |
|
|
[quote="Nori"]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?[/quote]
Vidis mi smo na vjezbama odma uzeli da kad radis DELETE (..) da ti se automatski q pomakne jedno misto naprid tj. ko da si jos radila q=NEXT(q,&L);
To bi nako moglo biti logicno jer ti je ono sada na poziciji q novi element i to onaj koji je polije prijasnjeg q
Nori (napisa): | 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? |
Vidis mi smo na vjezbama odma uzeli da kad radis DELETE (..) da ti se automatski q pomakne jedno misto naprid tj. ko da si jos radila q=NEXT(q,&L);
To bi nako moglo biti logicno jer ti je ono sada na poziciji q novi element i to onaj koji je polije prijasnjeg q
|
|
[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] |
|
arya Forumaš(ica)
Pridružen/a: 30. 11. 2006. (20:10:37) Postovi: (233)16
Spol:
Lokacija: forum
|
|
[Vrh] |
|
desire Forumaš(ica)
Pridružen/a: 06. 09. 2007. (07:46:21) Postovi: (133)16
Spol:
|
Postano: 23:08 čet, 29. 11. 2007 Naslov: |
|
|
[quote="Luuka"]Moraš nečemu pridružit fju...nije fja void da bi ju samo mogla napisat...pa onda staviš recimo
cvor=INSERT_RIGHT_CHILD ('x',cvor,&T);
pa ti onda cvor pokazuje na to desno dijete (opet si zamisliš pointere, tak je najlakše, bar meni)... 8)[/quote]
Hvala, tak sam i mislila, ali nisam bila sigurna jer je to pisanje istog sto puta dok konstruiras citavo stablo...
Luuka (napisa): | Moraš nečemu pridružit fju...nije fja void da bi ju samo mogla napisat...pa onda staviš recimo
cvor=INSERT_RIGHT_CHILD ('x',cvor,&T);
pa ti onda cvor pokazuje na to desno dijete (opet si zamisliš pointere, tak je najlakše, bar meni)... |
Hvala, tak sam i mislila, ali nisam bila sigurna jer je to pisanje istog sto puta dok konstruiras citavo stablo...
_________________
|
|
[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] |
|
|