2017年6月10日
优先级队列之堆的分析与实现
摘要： 设计动机以及基本框架 在现实应用中，我们有这样一种需求，就是选取出当前队列中优先级最高的元素，比如操作系统中的线程调度，当前线程时间片用完的时候，需要从就绪队列中选出优先级最高的线程，对于一个无序队列，我们需要遍历所有的元素，那么时间复杂度就是O（n）。研究优先级队列的目的就是找到一种数据结构和对应 阅读全文
posted @ 2017-06-10 09:08 miao_zheng 阅读(514) 评论(0) 推荐(0) 编辑