Heap binomiale: differenze tra le versioni

Versione delle 19:19, 1 feb 2011

Versione delle 19:20, 1 feb 2011

Riga 1:

{{S|informatica}}

Un '''heap binomiale''' è un insieme di [[Albero binomiale|alberi binomiali]] che soddisfa le seguenti proprietà:

# per qualsiasi intero <math>k</matH> non negativo esiste al più un albero binomiale la cui radice ha grado <math>k</math> (può anche non esserci),

# i nodi all'interno di ogni albero binomiale sono ordinati secondo le regole degli [[heap]] (cioè la chiave di un nodo è sempre minore o uguale della chiave dei suoi figli).