Heap binario: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 14:
Un Heap di elementi appartenenti ad '''U''' è un elemento di '''U*''' che supporta le operazioni di:
*Inserimento: inserisci , nello heap H si inserisce l'elemento e con priorità p; dopo l'inserimento lo heap mantiene la proprietà di heap.
*Rimozione dell'elemento di massima priorita' <i>(getMin o getMax)</i>: nello heap H si rimuove di massima priorita'. Dopo la rimozione lo heap mantiene la proprieta' di heap
Le operazioni sono definite col seguente formalismo:
inserimento: <math> U^* \times U \times P -> U^*</math>
getMin/getMax: <math> U^* -> U </math>
== Code di priorità ==
| |||