C/C++ - Heap implementato con liste concatenate

Forum - C/C++ - Heap implementato con liste concatenate

()
Newbie

Messaggi:
Iscritto:

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à

the.psicopath (Ex-Member)
Newbie

Messaggi: 17
Iscritto: 07/08/2008

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!

eddiewrc (Member)
Expert

Messaggi: 560
Iscritto: 30/04/2006

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:

()
Newbie

Messaggi:
Iscritto:

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...

eddiewrc (Member)
Expert

Messaggi: 560
Iscritto: 30/04/2006

Postato alle 17:07
Venerdì, 06/03/2009

beh piacere! ci vedremo a lezione! :rotfl: