Discussione:Heap binario: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
→Heap: definizione della struttura dati: nuova sezione |
||
Riga 2:
:Non cambia niente.
== Heap: definizione della struttura dati ==
La struttura dati heap non è un albero binario. L'albero binario è una struttura dati astratta per cui non implementabile direttamente. Un heap è una struttura dati interna utilizzabile mediante un vettore o una lista. Può essere rappresentato come albero binario per comodità di ragionamento ma non lo è.
Definizione alternativa di heap:
Un Heap è una struttura dati interna, implementabile con un vettore o una lista che soddisfi la condizione heap. È usato principalmente per la memorizzazione di collezioni di dati, dette dizionari.
| |||