Heap binario: differenze tra le versioni

Versione delle 01:56, 27 mag 2021

Versione delle 01:56, 27 mag 2021

Riga 13:

Sia '''U''' un insieme di elementi e '''P''' un insieme totalmente ordinato.

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''': nello heap H si rimuove di massima priorita'. Dopo la rimozione lo heap mantiene la proprieta' di heap