大根堆和小根堆

川长思鸟来 2022-02-27 13:12 322阅读 0赞

大根堆和小根堆在排序和选择第K大的数中经常有用到。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0ZhdGVSdWxlcg_size_16_color_FFFFFF_t_70]  
在Java中是可以直接实现这两个中结构的，使用的优先队列

public class TIMU1 {
    
        //小根堆
        public PriorityQueue<Integer> minHead = new PriorityQueue<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o1 - o2;
            }
        });
    
        //大根堆
        public PriorityQueue<Integer> maxHead = new PriorityQueue<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2 - o1;
            }
        });
    
        public static void main(String[] args) {
            TIMU1 ti = new TIMU1();
            int[] arr = {2,9,4,7,3,6};
    
            for(int i : arr){
                ti.minHead.add(i);
                ti.maxHead.add(i);
            }
    
            while(!ti.minHead.isEmpty() ){
                System.out.print(ti.minHead.poll() + " ");
            }
            System.out.println();
            while(!ti.maxHead.isEmpty()){
                System.out.print(ti.maxHead.poll() + " ");
            }
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0ZhdGVSdWxlcg_size_16_color_FFFFFF_t_70]: /images/20220227/163d1d2deaa0476496697344b45bce97.png

发表评论取消回复

表情：

评论列表（有 0 条评论，322人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 中的大根堆和小根堆

小根堆和大根堆 **[完全二叉树][Link 1]**：完全二叉树是效率很高的数据结构，完全二叉树是由[满二叉树][Link 2]而引出来的。对于深度为K的，有n个结...

ゝ一纸荒年。/ 2024年04月17日 23:34/ 0 赞/ 76 阅读

相关【算法&数据结构体系篇class06】：堆、大根堆、小根堆、优先队列

一、堆结构 > 1）堆结构就是用数组实现的完全二叉树结构 > 2）完全二叉树中如果每棵子树的最大值都在顶部就是大根堆 > 3）完全二叉树中如果每棵子树的最小值都在

分手后的思念是犯贱/ 2024年03月26日 10:38/ 0 赞/ 96 阅读

相关堆实现一个大根堆

数据结构——堆 -------------------- creat —— 创建堆 show —— 按层输出堆 push —— 入堆 pop —— 出堆

水深无声/ 2022年12月04日 09:27/ 0 赞/ 205 阅读

相关堆（Heap）大根堆、小根堆

堆（Heap）大根堆、小根堆文章目录堆（Heap）大根堆、小根堆 Heap是一种数据结构堆的存储堆的操作：insert 堆的操

ゝ一纸荒年。/ 2022年11月08日 11:49/ 0 赞/ 190 阅读

相关 584-二叉堆&大根堆&小根堆理论

二叉堆介绍 ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBALeae

墨蓝/ 2022年09月12日 01:48/ 0 赞/ 341 阅读

相关拓扑排序+小根堆

[题目链接][Link 1] include<iostream> include<cstdio> include<string> includ

古城微笑少年丶/ 2022年09月11日 02:29/ 0 赞/ 173 阅读

相关【算法】堆排序大根堆和小根堆建堆以及元素输出

这样一组数 45 28 49 16 37 82 56 75初始堆后,利用堆排序怎么排,规律是什么? 首先建立完全二叉树 45 28 49 16 37 82 56

r囧r小猫/ 2022年07月13日 00:52/ 0 赞/ 261 阅读

相关大根堆实现

堆：有两种，一种是大根堆，另一种是小根堆。大根堆的意思是在跟的位置那个数是最大的。同理，小根堆的根元素是最小的。堆是一个满的二叉树，除了最后一个节点可能不是满的。所以用数

偏执的太偏执、/ 2022年07月12日 08:13/ 0 赞/ 256 阅读

相关大根堆实现

堆：有两种，一种是大根堆，另一种是小根堆。大根堆的意思是在跟的位置那个数是最大的。同理，小根堆的根元素是最小的。堆是一个满的二叉树，除了最后一个节点可能不是满的。所以用数

柔光的暖阳◎/ 2022年07月12日 08:13/ 0 赞/ 237 阅读

相关大根堆和小根堆

大根堆和小根堆在排序和选择第K大的数中经常有用到。 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

川长思鸟来/ 2022年02月27日 13:12/ 0 赞/ 323 阅读