[Linguaggio Generico] Trasformare un array in una Heap (max)

[marcoqwertyuiop]

Salve, esiste un modo per ordinare gli elementi di un array per far sì che lo stesso diventi una heap (max heap)? Intendo un modo su foglio di carta non in codice.

Grazie.

[pabloski]

Ordina l'array in ordine decrescente ( per il max heap ) o crescente ( per il min heap ).

Poi lo scorri e posizioni gli elementi, cominciando dalla radice dell'heap.

[marcoqwertyuiop]

Ok, quindi dato un vettore da esso la max ( o min ) heap che si può generare non è univoca, cioè ce ne può essere più di una valida?

[pabloski]

Originariamente inviato da marcoqwertyuiop

Ok, quindi dato un vettore da esso la max ( o min ) heap che si può generare non è univoca, cioè ce ne può essere più di una valida?

si

[marcoqwertyuiop]

Ok, grazie.