Heap binomiale: differenze tra le versioni

Versione delle 07:44, 28 feb 2013

Versione delle 06:03, 20 mag 2013

Riga 44:

L'operazione di eliminazione di una chiave (senza che ne venga restituito un puntatore) consiste in due fasi:

# si decrementa al minimo valore rappresentabile dal calcolare il valore della chiave da eliminare,

# si estrareestrae la chiave con valore minimo dallo heap binomiale.

Le due operazioni richiedono rispettivamente tempo di esecuzione <math>O(lgn)</math> pertanto il tempo di esecuzione complessivo è sempre <math>O(lgn)</math>.