- 大顶堆：堆中每个节点的值都大于等于其子节点中每个节点的值。本文内容以大顶堆为前提。
- 小顶堆：堆中每个节点的值都小于等于其子节点中每个节点的值。
如何存储一个堆
- 用数组存储一个堆，index1代表根节点，2*i是左子节点，2*1+1是右子节点。
堆支持的操作
- 堆化(heapify)：对堆进行调整，让其重新满足堆的特性，这个过程叫堆化。堆化可以从上往下也可以从下往上。
- 插入元素
- 从下往上堆化，顺着节点所在路径向上或向下对比，然后交换。
堆有三个典型的应用场景：实现优先队列、求 Top K 、求中位数 实现优先队列 优先队列：队列的性质是先进先出，但...
二叉堆是一棵满二叉树，父节点的值大于子节点。 用数组存储二叉堆，假如一个节点的下标为k，那么这个节点的左孩子就是2...
应用： 排序，从小到大用最大堆，从大到小用最小堆 选出元素中的 top k 个top k 个最小数：数组前k个元素...
完全二叉树 二叉堆 二叉堆有最大堆和最小堆的区别，最大堆只保证每个节点的父节点大于当前节点，但不保证上一层节点的值...
堆的定义： n个元素序列{k1,k2,...,ki,...,kn},当且仅当满足下列关系时称之为堆： (ki...
http://bubkoo.com/2014/01/14/sort-algorithm/heap-sort/ 1 ...
南山南，北山北，南山有谷堆，北山有花蕾，山坡下，大道中，野树停在石堆，秋风送，冷雪飘，旅途空旷叶儿飞，时间漫，皱纹...
题目：100w个数中找出最大的100个。 维护一个100个元素的小根堆即可。 或者直接维护一个用来存储当前最大的1...
本文标题：堆
本文链接：https://www.haomeiwen.com/subject/hnypyqtx.html
网友评论