2.4-優先隊列20200726

2.4 優先隊列        許多應用程序都需要處理有序的元素，但不一定要求它們全部有序，或是不一定要一次就將它們排序。很多情況下會收集一些元素，處理當前鍵值最大的元素，然後再收集更多的元素，再處理當前鍵值最大的元素，如此這般 。 例如,你可能有一臺能夠同時運行多個應用程序的電腦（或者手機)。這是通過爲每個應用程序的事件分配一個優先級，並總是處理下一個優先級最高的事件 來實現的 。 例如，絕大多

>>阅读原文<<