next up previous contents
Next: Operazioni - Unione di Up: Gli Heap di Fibonacci Previous: Operazioni - Inserimento di   Indice

Operazioni - Ricerca del minimo

Viene ritornato il puntatore al nodo con chiave minima (se lo Heap è vuoto viene ritornato NULL):
   TROVA-MIN() {
     return FH->min;
   }
Il costo reale di questa funzione è $O(1)$ e, dal momento che da prima a dopo l'esecuzione il potenziale dello Heap non cambia, anche il costo ammortizzato è costante.



Paolo Larcheri 2002-01-26