Next:
Analisi della Complessità Ammortizzata
Up:
Fibonacci Heaps ed il
Previous:
Fibonacci Heaps ed il
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 ...
Paolo Larcheri 2002-01-26