← OlimpiApp
Medio
Informatica · Strutture dati
Min-heap dopo inserimenti 9, 22, 14, 3, 27, 11...
Inserisci uno alla volta, nell'ordine dato, i valori 9, 22, 14, 3, 27, 11 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?