数据结构之优先队列(最小堆)

最新推荐文章于 2024-07-23 20:22:16 发布

追忆似水_年华

最新推荐文章于 2024-07-23 20:22:16 发布

阅读量408

点赞数 1

分类专栏： # 数据结构与算法

本文链接：https://blog.csdn.net/qq_38847154/article/details/108412442

版权

本文深入探讨了数据结构中的优先队列，重点讲解了其实现方式——最小堆。通过学习，读者将了解最小堆的插入、删除最小元素等基本操作，以及其在解决实际问题中的应用。

摘要由CSDN通过智能技术生成

import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Random;

public class Main {
   

    public static void main(String[] args) {
   

        // 默认的PriorityQueue, 底层是最小堆
        PriorityQueue<Integer> pq = new PriorityQueue<Integer>();

        for(int i = 0 ; i < 10 ; i ++){
   
            int num = (int)(Math.random() * 100);
            pq.add(num)