Heap binario: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
mNessun oggetto della modifica |
|||
Riga 14:
Nell'immagine in alto a destra è possibile osservare quanto descritto, in aggiunta si può dire che viene definito come ''last'' (ultimo) l'elemento che si trova più a destra nel livello delle foglie. Nell'esempio last ha valore 15. Questo particolare nodo assume un compito determinante nei metodi per la rimozione della chiave minima (che è ovvio supporre, per le proprietà citate, si trovi nella radice) e nell'inserimento di una nuova chiave.
==
Sia <math>U</math> un insieme di elementi e <math>P</math> un insieme totalmente ordinato.
Un Heap di elementi appartenenti ad <math>U</math> è un elemento di <math>U^*</math> che supporta le operazioni di:
| |||