n 요소 힙 불일치에서 주어진 높이 'h'의 노드 수

Question

'n'요소 힙에서 높이 'h'의 노드 수에 대한 공식은 ceil (n/2^(h + 1))). 이 주어진 문제를 들어 그림과 같이 높이 2의 노드의 수는 2

입니다 그러나 식, 나는

누군가가 내 실수를 설명 할 수 CEIL (8분의 19) = 3을 얻을 ?

Answer 1

에 'N'요소 힙 높이 '시간'의 노드의 수에 대한 공식는 ceil로 주어진다 (N/2^(H + 1))

당신이 제공 할 수 있습니다 출처?

this problem (내 생각에). 그것은 말한다

크기 n의 힙 갖는다 최대 CEIL (N/2^(H + 1))이 수식은 '기껏'임을 명확히 대한 높이 h