数据结构之堆（Heap）的实现

  堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构，所以堆也叫做二叉堆。

• 二叉堆满足二个特性：

  1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。

  2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。

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

  最大堆和最小堆是堆数据结构的重点。堆排序中使用特别的多。

•  堆的存储一般是用一个数组实现的，当然也可以用链式存储，但是特别麻烦。

  如下我们给出一个数组：

  int* Arry={10,16,18,12,11,13,15,17,14,19};

  现在我们要根据这个数组来建一个不是真正意义上的堆。

 现在的堆并不是真正的堆，它不满足最大堆或者最小堆，所以它是无意义的，我们要调整这个“堆”让它变成最大堆或者最小堆，这一步操作就是调整堆。

 调整