Salve a tutti. Scusate la fretta che userò per questo post, ma è una situazione urgente.
Ho la seguente richiesta..
Il candidato implementi la funzione Heapify, sulla base dello pseudocodice studiato sul Cormen e Leiserson
e la applichi al seguente array di interi. E’ richiesto che l’ordinamento parziale indotto dalla heapify sia di
tipo NON DECRESCENTE.
A = [25, 26, 10, 13, 1, 30, 10, 6, 29, 7, 20, 4, 27, 9, 4, 26]
Come verifica, si inviino a una istanza della classe remota PPserver che implementa il controllo, i tre array
risultanti dall’invocazione della heapify sull’array A a partire dalle posizioni 0, 5 e 7.
NOTE:
· ricordo che in una heap con array 0-based, i figli sinistro e destro di un elemento in posizione i
stanno rispettivamente in posizione 2i+1 e 2i+2.
· Per salvare e ripristinare l’array A originale, usare il metodo .toArray().
E' davvero urgente.. Mi dispiace se è contro il regolamento, in questo caso provvedete pure a cancellare tutto.
Grazie dell'aiuto, è il primo posto che ho pensato..