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...
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...
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.
"Perchè spendere anche solo 5 dollari per un S.O., quando posso averne uno gratis e spendere quei 5 dollari per 5 bottiglie di birra?" [Jon "maddog" Hall]
Fatti non foste a viver come bruti, ma per seguir virtute e canoscenza
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...
No ... veramente il linguaggio non l'avevi proprio detto ...Originariamente inviato da gomo
Non mi sono spiegato bene... l'algoritmo deve essere scritto in linguaggio C
Quindi hai scritto del codice in cui qualcosa ti riesce e un'altra no ... postalo.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...
No MP tecnici (non rispondo nemmeno!), usa il forum.