LeetCode基礎-排序-二叉堆排序(優先隊列)

有些狀況下要求不必定要求數組所有有序,或者說不必定要必定性所有有序。 有些狀況下先收集一些元素,找到這些元素中的最大值,而後重複這個步驟。 好比,電腦或手機上運行的多個應用程序,能夠給每一個程序分配一個優先隊列,並老是處理下一個優先級最高的那個應用程序。web 這就須要優先隊列了,它支持這兩種操做:數組 刪除最大元素 插入元素 優先隊列與隊列(刪除最老元素)和棧(刪除最新元素)相似,但更高效。數據
相關文章
相關標籤/搜索