优先队列
优先队列中的每个元素都有各自的优先级，优先级最高的元素最先得到服务。
介绍
优先队列是计算机科学中的一类抽象数据类型。优先队列中的每个元素都有各自的优先级，优先级最高的元素最先得到服务；优先级相同的元素按照其在优先队列中的顺序得到服务。优先队列往往用堆来实现。
例题
AcWing 106. 动态中位数
- 序列中从小到大排名为
的整数存储在大根堆中。 - 序列中从小到大排名为
的整数存储在小根堆中。 - 中位数是小根堆的堆顶。
优先队列中的每个元素都有各自的优先级，优先级最高的元素最先得到服务。
优先队列是计算机科学中的一类抽象数据类型。优先队列中的每个元素都有各自的优先级，优先级最高的元素最先得到服务；优先级相同的元素按照其在优先队列中的顺序得到服务。优先队列往往用堆来实现。