Vai al contenuto principale

Informatica · Strutture dati

Min-heap dopo inserimenti 40, 15, 28, 8, 33, 2...

Inserisci uno alla volta, nell'ordine dato, i valori 40, 15, 28, 8, 33, 20 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?