优先队列学习总结

普通的队列，遵循先进先出的规则，进行元素的添加和查询，但是对于很多情况下，我们想要在序列中找符合我们要求的元素(比如序列中最大的元素)，这时候，无论是普通的线性表还是线性表种比较特殊的栈或者队列，找到该指定元素的范围都会卡在事件复杂度为O(n)的级别，其实我们完全可以实现查找时间复杂度降为O(1)，就是通过优先队列来实现！ 我们需要做的就是，给元素赋予一种优先级（比如说：要是我们在使用中总想拿出队

>>阅读原文<<