2020年7月29日
优先队列和堆排序
摘要： 优先队列 许多应用程序都需要处理有序的元素，但不一定要求它们全部有序，或是不一定要一次就将它们排序。很多情况下是收集一些元素，处理当前键值最大的元素，然后再收集更多的元素，再处理当前键值最大的元素。这种情况下，需要的数据结构支持两种操作：删除最大的元素和插入元素。这种数据结构类型叫优先队列。 这里， 阅读全文
posted @ 2020-07-29 07:50 Ruby_Lu 阅读(1267) 评论(1) 推荐(1) 编辑