Heap binomiale: differenze tra le versioni

Versione delle 22:53, 8 dic 2011

Versione delle 13:37, 4 set 2012

Riga 42:

==Eliminazione di una chiave==

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

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

# si estrare 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>.