...potenziale¹

per $\Phi(D_i)$ si intenderà in seguito il potenziale associato allo stato della struttura $D$ dopo l'$i$-esima operazione.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... costante²

In tabella è riportata anche la complessità reale nel caso pessimo.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... ³

Per $t(H)$ si intende il numero di radici contenute nella lista dello heap

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... heap⁴

Per ogni nodo vale che il padre ha chiave minore di ciascun figlio; in questo modo é anche garantito che il nodo con chiave minima dello heap è sicuramente la radice di un albero.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... intero⁵

non è necessario che il campo chiave sia di tipo intero, ma è sufficiente che faccia parte di un insieme che goda della proprietà di ordinamento totale!

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... archi⁶

si ricorda che un arco non è altro che la tripla (nodo, nodo, peso)

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... ``inutili''⁷

Per arco inutile si intende l'arco che collega due nodi già appartenenti a T. La presenza di archi ``inutili'' è dovuta al fatto che in un dato momento possono essere presenti in I più archi comprendenti un dato nodo; quando tale nodo viene inserito in T, da I viene estratto un solo di questi archi mentre i restanti diventano per l'appunto ``inutili''.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.