Mergeable Heaps

Supportano le operazioni:

• Make-Heap()
• Insert(H,x)
• Minimum(H)
• Extract-Min(H)
• Union()

e anche (ma non sempre):

• Decrease-Key(H,x,k)
• Delete(H,x)

Esistono due implementazioni:

• Heap Binomiali
• Heap di Fibonacci

Si basano sugli Alberi Binomiali.