算法練習——堆排序應用(優先隊列)

優先隊列作爲堆排序的高級應用具有十分廣泛的應用場景，其中一個就是在共享計算機系統的作業調度。最大優先隊列記錄將要執行的各個作業以及它們之間的相對優先級． 當一個作業完成或者被中斷後，調度器調用  EXTRACT-MAX  從所有的等待作業中，選出具有最高優先級的作業來執行。 在任何時候，調度器可以調用 INSERT() 把一個新作業加入到隊列中來。 下面就討論一下關於優先隊列的基本操作：   優先

>>阅读原文<<