Versione delle 15:48, 14 lug 2007 modifica Domenico biancardi (discussione \| contributi) 36 modifiche →Costruzione Bottom-Up ← Differenza precedente		Versione delle 15:49, 14 lug 2007 modifica annulla Domenico biancardi (discussione \| contributi) 36 modifiche Nessun oggetto della modifica Differenza successiva →
Riga 82: Un'operazione classica di una struttura heap è la cancellazione della radice. Quest'operazione può comportare problemi a mantenere la struttura heap. Il metodo più semplice è quello di sostituire la radice cancellata con il valore minore dell'heap, logicamente l'ultimo valore dell'array associato all'heap oppure il valore più a destra nell'ultimo livello dell'albero completo. A questo punto si effettua il ripristino della struttura di heap tramite confronti e scambi. == Riferimenti == [[Heapsort]] [[Categoria:Strutture dati]]

Heap binario: differenze tra le versioni