【数据结构】堆结构小根堆，大根堆，插入，删除等操做的实现

1、堆的基本概念 【含义】：若是有一个关键码的集合K={k0,k1,k2, … ,k(n-1)}，把它的全部元素按彻底二叉树的顺序存储方式存储在一个一维数组中，并知足：ki <= k2*i+1 且 ki <= k2*i+2(ki >= k2*i+1 且 ki >= k2*i+2 )i=0,1,2 … ，则称这个堆为最小堆（或最大堆）。ios 【最小堆】：任一节点的关键码均小于等于它的左右孩子的关键

>>阅读原文<<