Next: Gli Heap di Fibonacci
Up: Fibonacci Heaps ed il
Previous: Metodo del Potenziale
  Indice
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.
Paolo Larcheri
2002-01-26