← OlimpiApp
Medio
Informatica · Strutture dati
Min-heap dopo inserimenti 16, 4, 29, 13, 38, 2...
Inserisci uno alla volta, nell'ordine dato, i valori 16, 4, 29, 13, 38, 21 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?