PDA

Visualizza la versione completa : Heap massimo


gomo
07-05-2008, 19:45
Devo implementare un algortimo per modificare un heap massimo: scelto un nodo a caso, il suo contenuto (un intero) deve essere sostituito con un altro valore a caso e l'heap deve essere riordinato...non so come fare...grazie...

LeleFT
08-05-2008, 08:41
E con quale linguaggio intendi sviluppare questa cosa? (Vedi regolamento...)
Qual la parte che non riesci a sviluppare?
Hai gi del codice (magari non funzionante) da postare?

Ciao. :ciauz:

gomo
09-05-2008, 18:45
Non mi sono spiegato bene... l'algoritmo deve essere scritto in linguaggio C e l'heap rappresentato con un array. Riesco a trovare e sostituire l'elemento ma non riesco a ripristinare l'ordine di tutti gli altri per continuare ad avere la stessa struttura...

oregon
09-05-2008, 18:51
Originariamente inviato da gomo
Non mi sono spiegato bene... l'algoritmo deve essere scritto in linguaggio C

No ... veramente il linguaggio non l'avevi proprio detto ... :)



e l'heap rappresentato con un array. Riesco a trovare e sostituire l'elemento ma non riesco a ripristinare l'ordine di tutti gli altri per continuare ad avere la stessa struttura...

Quindi hai scritto del codice in cui qualcosa ti riesce e un'altra no ... postalo.

Loading