堆

http://zh.wikipedia.org/wiki/%E5%A0%86_(%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84)

堆：

分类1：

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

分类2：

• 二叉堆 --- 常用于排序。这种算法称作堆排序。
• 二叉堆是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父节点的键值总是大于或等于（小于或等于）任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。
• 堆排序：http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html 
  
• 堆排序：1）先建立初始化堆，第一个元素为最大值；2）排序：将第一个和最后一个交换，然后对1到n-1个元素进行再调整，使第一个元素为最大值；3）重复类似第二步的操作。

堆支持以下的基本:

• build:建立一个空堆；
• insert:向堆中插入一个新元素；
• update：将新元素提升使其符合堆的性质；
• get：获取当前堆顶元素的值；
• delete：删除堆顶元素；
• heapify：使删除堆顶元素的堆再次成为堆。
• 某些堆实现还支持其他的一些操作，如斐波那契堆支持检查一个堆中是否存在某个元素。