二叉堆的主要应用是优先级队列，而优先级队列的特色是动态排序，插入的元素可以自动维护正确的顺序。当然，后文讲的 二叉搜索树 也可以做到动态排序，优先级队列的限制是只能从队头和队尾操作元素。

一般来说，用到优先级队列的题目主要分两类，一类是合并多个有序链表这类题，另一类是寻找第 k 个最大元素这类题，我们分别来看。

提示

先来看第一类，合并有序链表这样的题目。

加载中...