Heap binario: differenze tra le versioni

Versione delle 01:58, 27 mag 2021

Versione delle 15:54, 4 giu 2021

Riga 5:

*Condizione di forma: tutti i livelli dello heap, tranne eventualmente l'ultimo, devono essere completi; se l'ultimo livello non è completo, i nodi devono essere disposti —per convenzione— a partire dall'estrema sinistra.

=== Implementazione con array= ==

Dato ''j'', indice ad un nodo della heap, si ha che:

* il padre di ''j'' è il nodo in posizione <math>j/2</math>