← OlimpiApp
Medio
Informatica · Strutture dati
Min-heap dopo inserimenti 12, 25, 7, 30, 18, 5...
Inserisci uno alla volta, nell'ordine dato, i valori 12, 25, 7, 30, 18, 5 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?