Esercitazione 5

Programmazione Avanzata ed Elementi di Ingegneria del

Software
1) Implementare la funzione max_heapify, il cui compito è spostare verso
il basso un nodo il cui contenuto è minore di quello dei figli, e usarla per
implementare la funzione build_max_heap, il cui compito è ordinare il
vettore di modo che all’albero binario che lo rappresenta venga imposta la
proprietà di max heap.

2) Implementare la funzione increase_key(vett, i, val), che

deve modificare il valore dell’elemento in posizione i supponendo che val
sia maggiore dell’attuale vett[i].

3) Implementare la funzione decrease_key(vett, i, val), che

deve modificare il valore dell’elemento in posizione i supponendo che val
sia minore dell’attuale vett[i].