next up previous
Next: About this document ... Up: Secondo Scritto ASD1 2002-2003 Previous: Esercizio 4

Esercizio 5

Descrivere a parole o con pseudocodice commentato l'operazione di estrazione del minimo sia nel caso di heap binomiali che nel caso di heap di Fibonacci.
Per ciascuno dei due casi, fornire un esempio concreto (mostrando tutte le fasi dell'operazione) di estrazione del minimo da uno heap di 13 elementi, che causi modifiche a tutti gli alberi presenti nella struttura dati.


Romeo Rizzi 2003-03-07