Heap binario: differenze tra le versioni

Versione delle 23:12, 1 apr 2006

Versione delle 21:08, 3 apr 2006

Riga 5:

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 attraaversano nodi con chiave sempre crescente (in senso lato).

[[Immagine:HeapVector.PNG|300px|left|Implementazione di un heap mediante Vettore]]Questa tipologia di alberi nella programmazione viene sovente implementata attraverso l'utilizzo di [[vettore|vettori]], comprendenti un numero ''N'' di celle (con indici da 0 ad N-1): la prima (indice 0) resta vuota, mentre nella posizione i=1 viene memorizzata la radice. Dato quindi un nodo nella posizione ''i'', gli eventuali figli sono nelle celle ''2i'' (sinistro) e ''2i+1'' (destro).

[[Categoria:Strutture dati]]