[原]优先队列学习总结

畅柯 19/03/22 17:10:50
普通的队列,之遵循先进先出的规则,进行元素的添加和查询,但是对于很多情况下,我们想要在序列中找符合我们要求的元素(比如序列中最大的元素),这时候,无论是普通的线性表还是线性表种比较特殊的栈或者队列,找到该指定元素的范围都会卡在事件复杂度为O(n)的级别,其实我们完全可以实现查找时间复杂度降为O(1),就是通过优先队列来实现! 我们需要做的就是,给元素赋予一种优先级(比如说:要是我们在使用中总想拿...
作者:qq_41681241 发表于 2019/03/22 17:10:50 原文链接 https://blog.csdn.net/qq_41681241/article/details/88740827
阅读:12