摘要: 优先队列 优先队列是用来维护一组元素集合的数据结构 一个最小优先队列支持下列操作: + 把key插入键i的值 + 删除并返回堆的最小值 可以用堆来实现优先队列 关于建堆的操作,之前的文章已经介绍过了 rust pub struct MinHeap { size: usize, array: Vec, 阅读全文
posted @ 2018-09-11 23:46 弱冠 阅读(848) 评论(0) 推荐(1) 编辑