Vai al contenuto principale

Informatica · Strutture dati

Min-heap dopo inserimenti 35, 10, 19, 42, 6, 2...

Inserisci uno alla volta, nell'ordine dato, i valori 35, 10, 19, 42, 6, 24 in un min-heap binario vuoto rappresentato come array (radice in posizione 0; il figlio sinistro di i è in 2i+1, il destro in 2i+2). Dopo ogni inserimento il nuovo elemento risale (sift-up) scambiandosi col genitore finché non è più piccolo di lui. Qual è l'array finale dopo tutti gli inserimenti?