堆数据结构是一种数组对象,它可以被视为一棵完全二叉树结构,所以堆也叫做二叉堆。
二叉堆满足二个特性:
1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。
2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。
当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于 任何一个子节点的键值时为最小堆。
最大堆和最小堆是堆数据结构的重点。堆排序中使用特别的多。
堆的存储一般是用一个数组实现的,当然也可以用链式存储,但是特别麻烦。
如下我们给出一个数组:
int* Arry={10,16,18,12,11,13,15,17,14,19};
现在我们要根据这个数组来建一个不是真正意义上的堆。
现在的堆并不是真正的堆,它不满足最大堆或者最小堆,所以它是无意义的,我们要调整这个“堆”让它变成最大堆或者最小堆,这一步操作就是调整堆。
调整