Heap binario: differenze tra le versioni

Versione delle 01:42, 27 mag 2021

Versione delle 01:52, 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 <math>, U^*nello \timesheap U \times P </math>, <math>inserisci (H, e, p)</math>,si inserisce nello heap H, l'elemento e con priorità p,; dopo l'inserimento l'insiemelo heap mantiene lela proprietà dellodi heap.

*Rimozione dell'elemento di massima priorita': nello heap H si rimuove di massima priorita'. Dopo la rimozione lo heap mantiene la proprieta' di heap

*Rimozione

Le operazioni sono definite col seguente formalismo:

*Lettura

<math> U^* \times U \times P -> U^*</math>

<math> U^* -> U <math>

== Code di priorità ==