Heap binario: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 1:
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]].
In ogni nodo è presente una coppia ''(k,x)'' in cui ''k'' è il valore della chiave associata alla entry ''x''. Nei dizionari, a differenza delle mappe, ogni chiave può essere associata a più entry (come in un "reale" dizionario ogni parola ha più significati).</br>
|