如果有一个关键码(又叫关键字,key,指的是数据元素中某个数据项,用它可以标识由同一类型的数据元素构成的集合中一个或一组数据元素。如果一个关键字可以惟一表示一个数据元素,则称其为主关键字,否则称其为次关键字。通常一个数据元素只有一个主码,但可以有多个次码)的集合K = {k0,k1,…,kn-1},把它的所有元素按完全二叉树的顺序存储方式(层序遍历完全二叉树)存储在一个一维数组中,并满足:Ki <= K(2i+1)且Ki <= K(2i+2)(Ki >= K(2i+1)且Ki >= K(2i+2))i = 0,1,…,n-1,则称为小堆(或大堆)。
堆就是一种特殊的完全二叉树。
在小堆(或大堆)中,任意结点的关键码均小于(或大于)等于它的左右孩子的关键码,位于堆顶结点的关键码最小(或最大),从根结点到每个结点的路径上数组元素组成序列都是非递减(或非递增)的。
相关代码
堆
堆的应用
1、优先级队列
2、100亿个数中找出最大的前K个数(海量数据top K问题),用小堆解决
3、堆排序
二叉树的堆叫二叉堆,也叫堆,逻辑上是完全二叉树。
C语言的栈和数据结构的栈是有关系的,C语言的栈是数据结构-栈的一种应用,而C语言的堆和数据结构的堆完全是两码事。数据结构的堆是为了解决最值问题的。