文章分类 - 算法
优先队列(堆)
摘要:1、优先队列模型 以最小元素优先级最高为例,优先队列是允许至少下列两种操作的模型: 插入元素:将新来的元素插入到优先队列的容器中 删除最小元素:找出、返回、并删除优先队列中的最小元素 怎么去实现这样一个模型呢? 2、二叉堆 二叉堆是实现优先队列非常普遍的一种工具,以至于堆这个词不加修饰地使用在优先队
阅读全文
posted @ 2022-05-20 00:47
滔特特
浙公网安备 33010602011771号