堆---实现最小堆及堆的插入与删除

堆 堆在优先级队列的各类实现中，是最高效的一种数据结构 假定在各个数据记录（或元素）中存在一个可以标识数据记录（或元素）的数据项，并将依据该数据项对数据进行组织，则可数据项成为关键码（key） 若是有一个关键码的集合K = {k0 , k1 , k2 , … , kn-1},把它的全部元素按彻底二叉树的顺序存储存放在一个一维数组中。而且知足： ios ki <= k2i+1 且 ki <= k2i

>>阅读原文<<