Heap binomiale: differenze tra le versioni

Versione delle 14:01, 4 feb 2011

Versione delle 14:04, 4 feb 2011

Riga 15:

==Inserimento di un nodo==

L'operazione di inserimento di un nodo in uno heap binomiale consiste nella creazione di un nuovo heap binomiale costituito solo dal nodo da inserire (con tempo di esecuzione <math>O(1)</math>) e in una successiva operazione di unione dello heap binomiale originale con lo heap binomiale appena creato (operazione che richiede tempo di esecuzione <math>O(lgn)</math>). Il tempo complessivo di esecuzione è pertanto <math>O(lgn)</math>.

{{...}}

==Estrazione del nodo con chiave minima==