Indice

• Analisi della Complessità Ammortizzata
  • Metodo del Potenziale
  
  
• Gli Heap
• Gli Heap di Fibonacci
  • Struttura degli Heap di Fibonacci
  • Operazioni - Creazione di un nuovo Heap di Fibonacci
  • Funzione Potenziale
  • Operazioni - Inserimento di un nuovo nodo
  • Operazioni - Ricerca del minimo
  • Operazioni - Unione di due Heap di Fibonacci
  • Operazioni - Estrazione del nodo con chiave minima
  • Operazioni - Decremento di una chiave
  • Operazioni - Cancellazione di un nodo
  • Limitazione del grado massimo
  
  
• L'utilizzo degli Heap di Fibonacci nell'algoritmo di Prim
• About this document ...