2015年9月7日
排序算法(四)：优先队列、二叉堆以及堆排序
摘要： 优先队列我们经常会碰到下面这种情况，并不需要将所有数据排序，只需要取出数据中最大（或最小）的几个元素，如排行榜。那么这种情况下就可以使用优先队列，优先队列是一个抽象数据类型，最重要的操作就是删除最大元素和插入元素，插入元素的时候就顺便将该元素排序（其实是堆有序，后面介绍）了。二叉堆二叉堆其实是优先队... 阅读全文
posted @ 2015-09-07 12:35 @瞪着太阳的乌鸦 阅读(2606) 评论(2) 推荐(0) 编辑