Heap binario: differenze tra le versioni

Versione delle 11:42, 12 ago 2015

Versione delle 11:44, 12 ago 2015

Riga 44:

=== Albero binario con priorità ===

In questo tipo di implementazione ogni nodo contiene sia l'elemento che la priorità dell'elemento. Un albero è '''heap ordinato''' quando per ogni nodo il valore incontrato nel nodo stesso è maggiore o uguale al valore che si incontra nei figli del suddetto nodo (per maggiori informazioni [[heap sort]]).

<math>\forall v. </math> <math>val(v) \geq val(v^')</math>, dove <math>v^'</math> è il figlio di v.

Se un albero è heap ordinato, la radice contiene l'elemento con valore maggiore.