Vai al contenuto principale
← 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?