Heap binario: differenze tra le versioni

Versione delle 01:54, 27 mag 2021

Versione delle 01:55, 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 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/getMaxrimozione: <math> U^* -> U </math>

== Code di priorità ==