是否有计算最后一层中堆的堆大小(最大堆大小和最小堆大小)的函数？
例如当 Heapsize 为 128 时。
当我在二叉树中有 128 个节点时，Heapsize 是 128 吗？
最佳答案
二叉堆是一个 complete binary tree .这使我们有可能从堆的大小中找到级别数:
k 层 (height(H) == k-1) 的堆的最小大小为 2^k，最大为 2^(k+1)-1。
关于algorithm - 计算堆最后一级的堆大小，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/45101053/