Heap binomiale: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
←Nuova pagina: Un '''heap binomiale''' è un insieme di alberi binomiali. ==Definizione== Un '''heap binomiale''' per essere tale deve soddisfare le seguenti regole: # per qualsiasi int... |
m aggiunta Categoria:Strutture dati (con HotCat) |
||
Riga 8:
==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.
[[Categoria:Strutture dati]]
| |||