Heap binario: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m robot Aggiungo: sk:Halda |
Nessun oggetto della modifica |
||
Riga 3:
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>
Questi tipi di albero hanno la seguente caratteristica
In questo modo si garantisce che compiendo un qualsiasi percorso che parte da un nodo ''v'' dell'albero e scendendo nella struttura verso le foglie, si attraversano nodi con chiave sempre crescente (in senso lato).
|