← OlimpiApp
Difficile
Informatica · Strutture dati
Quanti max-heap distinti con le chiavi da 1 a 7?
Un max-heap binario è memorizzato in un array a[0..6] di 7 posizioni (indici 0-based): i figli di a[i] sono a[2i+1] e a[2i+2], e ogni nodo è strettamente maggiore di ciascuno dei suoi figli. Quanti array distinti, contenenti ciascuna delle chiavi 1, 2, 3, 4, 5, 6, 7 esattamente una volta, soddisfano la proprietà di max-heap?