如何证明任何高度h的最近n /(2 ^(h + 1))节点

时间:2017-04-27 11:30:14

标签: heap

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

感谢。

img https://i.stack.imgur.com/0LWLf.png

0 个答案:

没有答案