【强化练习】优先级队列经典习题
原创约 11970 字
二叉堆的主要应用是优先级队列，而优先级队列的特色是动态排序，插入的元素可以自动维护正确的顺序。当然，二叉搜索树 也可以做到动态排序，但优先级队列提供的接口更简单，实现也更简单。
一般来说，用到优先级队列的题目主要分两类，一类是把多个有序序列合并成一个，另一类是在多个有序序列中寻找第 k 个最大元素这类题，我们分别来看。
类型一，合并有序序列
先来看第一类，类似于合并有序链表这样的题目。
二叉堆的主要应用是优先级队列，而优先级队列的特色是动态排序，插入的元素可以自动维护正确的顺序。当然，二叉搜索树 也可以做到动态排序，但优先级队列提供的接口更简单，实现也更简单。
一般来说，用到优先级队列的题目主要分两类，一类是把多个有序序列合并成一个，另一类是在多个有序序列中寻找第 k 个最大元素这类题，我们分别来看。
先来看第一类，类似于合并有序链表这样的题目。