美文网首页
优先级队列

优先级队列

作者: 脑路异常 | 来源:发表于2020-03-27 23:22 被阅读0次

最近在看数据结果,算是学习巩固基础知识,了解到优先级队列,就脑中记得的个别要点,梳理并记录以下:

1.优先级队列其内部是用堆实现的,其有队列的一般特性,先进先出(FIFO)。
2.特有的优先级策略,使其分为大顶堆和小顶堆,C++默认为大顶堆,对应的默认比较函数为Less,小顶堆对应的比较函数为Bigger。

因为其所具有的特性,比较适用于处理有优先级或者权重等方面的问题

相关文章

网友评论

      本文标题:优先级队列

      本文链接:https://www.haomeiwen.com/subject/dahfuhtx.html