2.4-优先队列20200726

2.4 优先队列        许多应用程序都需要处理有序的元素，但不一定要求它们全部有序，或是不一定要一次就将它们排序。很多情况下会收集一些元素，处理当前键值最大的元素，然后再收集更多的元素，再处理当前键值最大的元素，如此这般 。 例如,你可能有一台能够同时运行多个应用程序的电脑（或者手机)。这是通过为每个应用程序的事件分配一个优先级，并总是处理下一个优先级最高的事件 来实现的 。 例如，绝大多

>>阅读原文<<