计算堆的最后一级的堆积
二进制堆是complete binary tree。这使我们有可能从堆的大小发现等级的数量：
与k水平（height(H) == k-1）堆的最小尺寸为2^k，最大的是2^(k+1)-1。
谢谢！ 。 @DAle。但是，当我有堆128.应该如何计算与您的最大值的消除。 ** 2 ^（128 + 1）-1 **？但在我的例子中，128不是* k **：/ – flowers1234
@ flowers1234什么是heapsize？堆中的许多元素？ – DAle
我认为这是节点的数量。所以，用_k_表示堆的高度。因此我必须知道我的树有128个节点有多少层，对吧？ 。然后我可以使用公式'2 ^（k + 1）-1'来计算最后一级的最大数值？对不起，对于这种情况。 @DAle – flowers1234
您是否在问二进制堆数据结构？ – DAle
是的。 @DAle。是否有不同的堆数据结构。我认为它总是一棵二叉树？ – flowers1234
https://en.wikipedia.org/wiki/Heap_(data_structure)#Variants – DAle