Heap binario: differenze tra le versioni

Versione delle 21:14, 10 nov 2015

Versione delle 18:39, 19 nov 2015

Riga 80:

== Sostituzione della radice ==

Capita spesso in una struttura heap, di effettuare la sostituzione della radice con un nuovo elemento.

Una volta che l'elemento viene sostituto capita che l'heap non èsia più ordinato. Per questo motivo si opera il downheap, controllando a livello inferiore (2i e 2i+1) quale sia l'elemento più piccolo da promuovere alla posizione di radice. Questa procedura è ricorsiva e permette di riportare l'heap nella condizione di struttura ordinata.

== Cancellazione della radice ==