[Algoritmi] Nodi in un heap

[peppe89ct]

Ho un dubbio relativo al fatto che in una heap con n nodi i nodi che si trovano ad altezza h sono uguali a ceiling [tex]n/2^{(h+1)}[/tex].
Come si potrebbe dimostrare?

[hamming_burst]

Ciao,
spulcia questo thread. E' piuttosto completo su alcune dimostrazioni a proposito degli heap. Se non troverai o non comprendi qualcosa, scrivi qui.

[peppe89ct]

Mi ha aiutato moltissimo...Grazie!!

[hamming_burst]

"peppe89ct":Mi ha aiutato moltissimo...Grazie!!

rileggendolo ora, non l'avevo fatto prima di consigliartelo, noto che in alcune dimostrazioni fui poco formale ed diedi per buone molte cose (già due anni, passa il tempo ). Lo scrissi di non prenderle per oro colato, ma solo come abbozzi od idee (tranne la dimostrazione con induzione sull'albero), quindi stai attento...