Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

Max-heap distinti con le chiavi da 1 a 10

Un max-heap binario è memorizzato in un array a[0..9] di 10 posizioni (indici 0-based): i figli di a[i] sono a[2i+1] e a[2i+2] (quando esistono, cioè quando l'indice è minore di 10), e ogni nodo è strettamente maggiore di ciascuno dei suoi figli. Quanti array distinti, contenenti ciascuna delle chiavi da 1 a 10 esattamente una volta, soddisfano la proprietà di max-heap?

La tua risposta

Vanno bene sia 3,14 sia 3.14.