Heap binomiale: differenze tra le versioni

Versione delle 18:10, 25 nov 2010

Versione delle 21:12, 21 dic 2010

Riga 10:

==Ricerca del minimo==

Essendo lo heap binomiale rappresentabile come una lista concatenata di alberi binomiali e tenendo conto che ogni albero binomiale ha come radice la sua chiave minima si può facilmente intuire che dato un insieme di n chiavi, uno heap binomiale avrà al più log(n) radici, quindi la ricerca del minimo si può eseguire in log(n) passi.

{{Portale|informatica}}

[[Categoria:Strutture dati]]