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