Gli Heap

Per Heap in generale si intende una struttura dati atta a contenere e gestire un insieme di dati ordinabili. Le fondamentali operazioni esposte sono:

INSERISCI: per l'inserimento di un nuovo elemento nello Heap di Fibonacci.

TROVA-MIN: per la ricerca del nodo con chiave minima.

ESTRAI-MIN: per la ricerca e l'estrazione del nodo con chiave minima.

UNIONE: per l'unione di due Heap di Fibonacci.

DECREMENTA-CHIAVE: decrementa la chiave di un nodo e, se necessario, ristruttura lo Heap.

CANCELLA: per la cancellazione di nodo.