Heap binomiale: differenze tra le versioni

Versione delle 14:20, 4 feb 2011

Versione delle 14:26, 4 feb 2011

Riga 5:

# ogni albero binomiale gode della proprietà di ordinamento parziale degli [[heap]], ossia ogni nodo di ciascun albero è tale che la propria chiave sia sempre maggiore o uguale della chiave del nodo padre.

Gli heap binomiali appartengono alla classe di strutture dati definite come ''heap aggregabili'' ossia strutture dati di tipo heap che oltre alle consuete procedure di ricerca della chiave minima, inserimento di un nodo, estrazione del nodo con chiave minima ed eliminazione di una chiave (operazioni implementate ad esempio negli [[Heap binario|heap binari]], consentono anche l'implementazione dell'operazione di ''unione'' fra due heap che, a partire da due heap iniziali, restituisce un unico heap il cui insieme didelle chiavechiavi è pari all'unione degli insiemi delle chiavi dei due heap di partenza.

==Creazione di uno heap binomiale==