'n'元素堆中高度'h'的节点数的公式为ceil(n / 2 ^(h + 1))。对于这个给定的问题,如图所示的高度2的节点数是2。
但从公式来看,我得到了ceil(19/8)= 3。
有人可以帮我解释一下我的错误吗?
答案 0 :(得分:2)
'n'元素堆中高度'h'的节点数公式为ceil(n / 2 ^(h + 1))
您能提供资料来源吗?
如果这是关于this problem(我从你的照片中假设)。它说:
大小为n的堆具有最多 ceil(n / 2 ^(h + 1))个高度为h的节点