a531878891的博客

目录堆（heap）1、基本概念2、堆的创建堆的应用——优先级队列1、入队操作2.出队操作Top-K问题堆排序 堆（heap） 1、基本概念 堆逻辑上是一棵完全二叉树 堆物理上是保存在数组中 满足任意结点的值都大于其子树中结点的值，叫做大堆，或者大根堆，或者最大堆 反之，则是小堆，或者小根堆，或者最小堆 堆的基本作用是，快速找集合中的最值 2、堆的创建 我们以创建大堆为例 public static void adjustDown(int[]arr,int parent,int len){