Perfer et obdura; dolor hic tibi proderit olim.
优先队列101
优先队列是堆这种数据结构的重要应用之一,甚至大多数语意下它俩指的就是同一个东西。但某些特殊情况下,STL自带的优先队列priority_queue并不能完全满足需求,比如查找/修改队列中的某个元素的优先级。本文介绍三种不同形式的优先队列,对处理这些特殊情况会有效果。
优先队列
堆
priority_queue