Heap 如何证明任意高度h的atmost n/(2^(h+;1))节点

Heap 如何证明任意高度h的atmost n/(2^(h+;1))节点,heap,Heap,如何为Build Max Heap执行摊销分析。 在第157页的Cormen中,最多有n/(2^(h+1)) 任何高度h。如何证明这一点 谢谢 对不起,不是所有人都有“Cormen”。如果您需要帮助,请提供相关文本和您所称的“高度”的图片。我已经为图片添加了链接。请查看。您看过练习6.3-3了吗?或者这是一个要求你证明这个断言的练习?有关那本书中练习的答案,请参阅。你要找的那个在那里。

如何为Build Max Heap执行摊销分析。 在第157页的Cormen中,最多有n/(2^(h+1)) 任何高度h。如何证明这一点

谢谢


对不起,不是所有人都有“Cormen”。如果您需要帮助,请提供相关文本和您所称的“高度”的图片。我已经为图片添加了链接。请查看。您看过练习6.3-3了吗?或者这是一个要求你证明这个断言的练习?有关那本书中练习的答案,请参阅。你要找的那个在那里。