[quote="Zvone"]...iako je moguce onaj za DELETE_MIN napraviti i naopakim redoslijedom kao sto predlozi vsego.[/quote]
Ne samo da je moguce, nego jako olaksava stvar: zadnji cvor je upravo onaj kojeg prvog nadjes na dubini [i]d[/i] u takvom obilasku ([i]d[/i] je dubina stabla). :D
Preporucio bih jos da se funkcija poziva s vrijednoscu dubine [i]d[/i] i da se u svakom rekurzivnom pozivu ta vrijednost smanjuje za 1, pa nas zanimaju samo oni cvorovi za koje je ta vrijednost nula. 8) Kome nije jasno sto sam napisao, neka radije radi klasicno, da se ne zbunjuje bezveze. ;)
Zvone (napisa): | ...iako je moguce onaj za DELETE_MIN napraviti i naopakim redoslijedom kao sto predlozi vsego. |
Ne samo da je moguce, nego jako olaksava stvar: zadnji cvor je upravo onaj kojeg prvog nadjes na dubini d u takvom obilasku (d je dubina stabla).
Preporucio bih jos da se funkcija poziva s vrijednoscu dubine d i da se u svakom rekurzivnom pozivu ta vrijednost smanjuje za 1, pa nas zanimaju samo oni cvorovi za koje je ta vrijednost nula. Kome nije jasno sto sam napisao, neka radije radi klasicno, da se ne zbunjuje bezveze.
_________________ U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
|