Heap binario: differenze tra le versioni

Versione delle 01:55, 27 mag 2021

Versione delle 01:56, 27 mag 2021

Riga 15:

*'''Inserimento''': inserisci , nello heap H si inserisce l'elemento e con priorità p; dopo l'inserimento lo heap mantiene la proprietà di heap.

*'''Rimozione''': 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>

*rimozione: <math> U^* -> U </math>

== Code di priorità ==