摘要: 优先队列(Priority Queues)的使用和队列(删除最老的元素)以及栈(删除最新的元素)类似。举个实用例子:也就是从10亿个元素中选出最大的10个,有了优先队列,就只需要用一个能存储10个元素的队列即可。 而二叉堆很好实现优先队列的基本操作。其中二叉堆是一组能够用队友徐的完全二叉树排序... 阅读全文
posted @ 2015-01-26 18:09 NYK 阅读(228) 评论(0) 推荐(0) 编辑