Heap binario: differenze tra le versioni

Versione delle 11:34, 20 giu 2006

Versione delle 11:44, 20 giu 2006

Riga 1:

Iniziamo col dire che un '''Heap''' è un albero binario del tipo "quasi completo", nel senso che ha:

tutte le foglie con profondità h o h-1, e che tutti i nodi interni hanno grado 2, eccetto al più uno.

[[Immagine:HeapVector.PNG|300px|right|Implementazione di un heap mediante Vettore]]

Un '''heap''' è una [[struttura dati]] utilizzata in informatica, più precisamente un [[albero binario]] quasi completo usato principalmente per la memorizzazione di collezioni di dati, dette [[Dizionario|dizionari]].