堆是完全二叉树的结构，因此对于一个有n个节点的堆，高度为O(logn)。 最大堆：堆中的最大元素存放在根节点的位置。 除了根节点，其他每个节点的值最多与其父节点的值一样大。也就是任意一个子树中包含的所有节点的值都不大于树根节点的值。 堆中节点的位置编号都是确定的，根节点 ...

这里先简单说下最大堆的基本性质： 最大堆一定是完全二叉树 当父节点为 n 时，左孩子为 n * 2 + 1，右孩子为 n * 2 + 2 当孩子为 n 时，其父节点为： (n - 1) / 2 ----> 这一点很重要，在后面初始化的时候会用到 父节点大于等于左孩子和右 ...

本文代码均转自： 作者：早就戒了 来源：CSDN 原文：https://blog.csdn.net/qq_37169817/article/details/79777264 版权声明：本文为博主原创 ...

MinHeap基本性质 最小堆中的最小元素值出现在根结点（堆顶）； 堆中每个父节点的元素值都小于等于其孩子结点（如果存在） MinHeap用途 1.求一个数列中的第K大的数，建立一个大小为K的最小堆，堆顶就是第K大的数 2.递归去除最顶元素，用于取top K ...

最大堆性质：任一节点比其左右节点值都大。 最小堆性质：任一节点比其左右节点值都小。 应用：解决TopK问题。 TopK问题是指从大量数据（源数据）中获取最大（或最小）的K个数据。 ...

博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~http://www.cnblogs.com/chenxiwenruo/p/8529525.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~ 最近适当复习了下基本的排序算法，虽然做题 ...

都是堆树。 当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值总是小于或等 ...

1. 堆 堆：n个元素序列{k1,k2,...,ki,...,kn},当且仅当满足下列关系时称之为堆： (ki <= k2i,ki <= k2i+1) 或者(ki &g ...