优先级队列

7 优先级队列

1. 扩展类

class 类1 {
    constructor(){
        ...
    }
}
class 类2 extends 类1 {
    方法1(){
        ...
    }
    
    方法2(){
        ...
    }
}

补充

补充：优先级队列（Priority Queue） 是元素带有"优先级"的队列，插入操作与普通队列一致（任意位置），但出队操作总是返回优先级最高（或最低）的元素。底层通常用 二叉堆（最小堆/最大堆）实现，插入与删除都是 O(log n)，取顶 O(1)。常见应用：

• Dijkstra 最短路径、Prim 最小生成树中选取下一条最优边；
• 任务调度、合并有序小文件、Top K 问题（用最小堆维护当前最大的 K 个元素）；
• 定时器（按触发时间排序）等。

JS 标准库没有内置 PriorityQueue，可手写最小堆或使用第三方库。

来源整理自：我的有道云笔记