數據結構和算法分析：第六章 優先隊列（堆）

通常來講，短的做業要儘量地快速結束，這很重要，所以在已經運行的做業當中這些短做業應該擁有優先權。此外，有些做業雖然不短小但很重要，也應該有優先權。web 6.1 模型 優先隊列是容許至少如下兩種操做的數據結構：insert(插入)，它的做用是插入一個元素；以及deleteMin(刪除最小者元素)，它的工做是找出、返回並刪除優先隊列中最小的元素。insert操做等價於enqueue（入隊），而del

>>阅读原文<<