Heap binario: differenze tra le versioni

Versione delle 19:51, 26 apr 2019

Versione delle 01:27, 16 lug 2020

Riga 81:

== Cancellazione della radice ==

Un'operazione classica di una struttura heap è la cancellazione della radice. Quest'operazione può comportare problemi a mantenere la struttura dell'heap. Il metodo più semplice è quello di sostituire il valore nella radice che si intende cancellare con il valore minimo presente nell'heap. Inizialmente il valore nella radice dell'heap viene sostituito con l'ultimo valore dell'array associato all'heap che è anche il valore più a destra nell'ultimo livello dell'albero completo. A questo punto si effettua con un approccio di tipo top down il ripristino della struttura dell'heap con una un'operazione di downheap che fa scorrere il valore inserito in radice lungo l'albero binario completo.

== Voci correlate ==