数据结构：堆 的详解

堆文章目录堆堆的概念及结构堆的性质堆的实现向下调整算法（小根堆）代码向上排序算法代码堆的创建堆的增加元素堆减少元素堆的应用堆排序TopK问题堆的概念及结构如果有一个关键码的集合k={k0,k1,k2…,kn-1}，把他们的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki<K(2i+1) 且 Ki<=K(2i+2) (或Ki>=K(2i+1) 且Ki>=K (2i+2) ) i=1,2,…，则称为小堆（大堆）。将根节点最大的堆叫做对大堆或大根堆，根节点最小