n个元素堆中的给定高度“h”的节点数不一致

时间:2017-03-02 22:12:00

标签: algorithm data-structures tree heap

'n'元素堆中高度'h'的节点数的公式为ceil(n / 2 ^(h + 1))。对于这个给定的问题,如图所示的高度2的节点数是2。 enter image description here

但从公式来看,我得到了ceil(19/8)= 3。

有人可以帮我解释一下我的错误吗?

1 个答案:

答案 0 :(得分:2)

  

'n'元素堆中高度'h'的节点数公式为ceil(n / 2 ^(h + 1))

您能提供资料来源吗?

如果这是关于this problem(我从你的照片中假设)。它说:

大小为n的堆具有最多 ceil(n / 2 ^(h + 1))个高度为h的节点