问二进制堆-查找高度的节点数
EN

Stack Overflow用户

提问于 2014-03-20 16:44:32

回答 1查看 758关注 0票数 2

我已经挣扎了好几个小时了，我似乎也找不到答案。(有很多关于二进制堆的帖子，但我没有提到这个问题)。

问题是：

对于具有1492个节点的二进制堆，高度2的节点数为_187_.。

我了解到，对于1492个节点，二进制堆具有深度日志(1492)/log(2)= 10高度2应该有2^(10-2)节点，应该是256个。

为什么答案是187？

谢谢

回答已采纳

发布于 2014-03-21 13:13:03

以防有人需要知道。我发现公式是n/ 2^(h+1)，所以1492 / 2^(2+1) = 186.5。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/22539689

复制

相似问题

问二进制堆-查找高度的节点数EN