标签: heap
如何为Build-Max-Heap执行摊销分析。 在Cormen的第157页,给出最多n /(2 ^(h + 1)) 任何高度h。如何证明这一点?
感谢。
img https://i.stack.imgur.com/0LWLf.png