Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Zad iz spa
WWW:
Idite na Prethodno  1, 2
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Zvone
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 07. 2003. (13:09:44)
Postovi: (9D)16
Sarma = la pohva - posuda
67 = 74 - 7
PostPostano: 17:50 ned, 28. 1. 2007    Naslov: Citirajte i odgovorite
Pomoc za implementaciju hrpe pomocu pointera mozete vidjeti i [url=http://web.math.hr/nastava/spa/files/upute_hrpa_sa_pointerima.html]ovdje[/url].

Obilasci stabla u pripadnim funkcijama su "obicni", to jest idu prvo lijevo pa onda desno, iako je moguce onaj za DELETE_MIN napraviti i naopakim redoslijedom kao sto predlozi vsego.
Pomoc za implementaciju hrpe pomocu pointera mozete vidjeti i ovdje.

Obilasci stabla u pripadnim funkcijama su "obicni", to jest idu prvo lijevo pa onda desno, iako je moguce onaj za DELETE_MIN napraviti i naopakim redoslijedom kao sto predlozi vsego.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (355F)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init
PostPostano: 21:05 ned, 28. 1. 2007    Naslov: Citirajte i odgovorite
[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). Very Happy

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. Cool Kome nije jasno sto sam napisao, neka radije radi klasicno, da se ne zbunjuje bezveze. Wink



_________________
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. Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi Vremenska zona: GMT + 01:00.
Idite na Prethodno  1, 2
Stranica 2 / 2.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan