Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Algoritmi, 9 CFU => Topic started by: Gragonith on 29-09-2013, 15:14:27



Title: nodi ad altezza h in un heap
Post by: Gragonith on 29-09-2013, 15:14:27
La domanda e' semplice, eppure l'argomento non mi e' per nulla chiaro:
Per quale oscura ragione il numero di nodi in un heap ad altezza h e' n/2^h+1, e in un normalissimo albero e' 2^h ?? :-)| .penso