Next: Operazioni - Unione di
Up: Gli Heap di Fibonacci
Previous: Operazioni - Inserimento di
  Indice
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 è
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