Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
C/C++ - Heap implementato con liste concatenate
Forum - C/C++ - Heap implementato con liste concatenate

Avatar
()
Newbie


Messaggi:
Iscritto:

Segnala al moderatore
Postato alle 1:00
Giovedì, 01/01/1970
Salve ragazzi, mi sono imbattuto nella realizzazione di un heap binario da implementare mediante liste lincate, per precisiojne doppiamente lincate quindi ciascun figlio ha anche un puntatore al padre...naturalmente non è possibile utilizzare la solita implementazione mediante array ma bisogna muoversi nell'heap attraverso i puntatori, ma purtroppo ho delle difficoltò... qualcuno di voi ha qualche link da consigliarmi oppure l'ha già implementato?

grazie mille a chi mi aiuterà :)

PM Quote
Avatar
the.psicopath (Ex-Member)
Newbie


Messaggi: 17
Iscritto: 07/08/2008

Segnala al moderatore
Postato alle 9:14
Lunedì, 23/02/2009
non ho compreso molto bene qual' è il tuo problema, ma qui -> http://myglider.altervista.org/tutorial/liste_dinamiche.php spiega abbastanza bene l'implementazione delle liste dinamiche se ti seve che ogni blocco punti al padre sara necessario modificare la struttura e aggiungere il puntatore del padre... spero che in qualche modo questo link ti serva a qualcosa.... Ciaooooo!


Il test di un programma può essere usato per mostrare la presenza di bug, ma mai per mostrare la loro assenza.(Edsger Dijkstra)
PM Quote
Avatar
eddiewrc (Member)
Expert


Messaggi: 560
Iscritto: 30/04/2006

Segnala al moderatore
Postato alle 14:57
Venerdì, 06/03/2009
per curiosità, serve per un esame tenuto da un certo professore R.D.?
(scusa ma ogni tanto trovo qualche mio compagno di uni su questo forum):rotfl:


La conoscenza non ha mai fatto del male a nessuno. Caso mai hanno fatto del male quelli che hanno impiegato MALE la loro conoscenza. La conoscenza deve essere libera e quando dico libera intendo "free as freedom" e non "free as a free beer".
PM Quote
Avatar
()
Newbie


Messaggi:
Iscritto:

Segnala al moderatore
Postato alle 16:47
Venerdì, 06/03/2009
Testo quotato

Postato originariamente da eddiewrc:

per curiosità, serve per un esame tenuto da un certo professore R.D.?
(scusa ma ogni tanto trovo qualche mio compagno di uni su questo forum):rotfl:



esatto...ma ormai è acqua passata...è un problema che ho risolto molto tempo fa... :)

PM Quote
Avatar
eddiewrc (Member)
Expert


Messaggi: 560
Iscritto: 30/04/2006

Segnala al moderatore
Postato alle 17:07
Venerdì, 06/03/2009
beh piacere! ci vedremo a lezione!:rotfl:


La conoscenza non ha mai fatto del male a nessuno. Caso mai hanno fatto del male quelli che hanno impiegato MALE la loro conoscenza. La conoscenza deve essere libera e quando dico libera intendo "free as freedom" e non "free as a free beer".
PM Quote