数据结构：堆创建&堆插入&堆删除

一、堆
1.定义

有一个集合，K={K0，K1，K2,……Kn-1}，把这些数按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki<=K2*i+1且Ki<=K2*i+2（Ki>=K2*i+1且Ki>=K2*i+2）i=0,1,2……,则称这个堆为最小堆（或最大堆）

2.堆结点的特性

堆存储在下标为0开始计数的数组中，因此在堆中给定下标为i的结点，此结点的特性如下：
（1）如果i=0，此结点是根结点，而且没有双亲结点，如果i不是0，那i的双亲就是（i-1）/2；
（2）如果2*i+1>n-1,那此结点无左孩子，否则此结点的左孩子为2*i+1；
（3）如果2*i+2>n-1,那此结点无右孩子，否则此结点的左孩子为2*i+2；

二、最大堆

1.任一结点的关键码均大于等于它的左右孩子的关键码，左右孩子谁大谁小不确定，位于堆顶结点的关键码最大，即此结点是整个序列中最大的结点
2.从根结点到每个结点的路径上数组元素组成的序列都是递减的

三、最小堆

1.任一结点的关键码均小于等于它的左右孩子的关键码，左右孩子谁大谁小不确定，位于堆顶结点的关键码最小，即此结点是整个序列中最小的结点
2.从根结点到每个结点的路径上数组元素组成的序列都是递增的