Next: Limitazione del grado massimo
Up: Gli Heap di Fibonacci
Previous: Operazioni - Decremento di
  Indice
Il processo di eliminazione di un nodo consiste nel decrementare a
la chiave del nodo da cancellare e quindi nell'estrarre il minimo:
DELETE(x) {
DECREMENTA-CHIAVE(x, -infinito);
ESTRAI-MIN();
}
Il costo ammortizzato della DELETE è data dalla somma dei costi
ammortizzati della DECREMENTA-CHIAVE e della ESTRAI-MIN; quindi:
Paolo Larcheri
2002-01-26