數據結構與算法學習筆記 - 優先隊列、二叉堆、左式堆

6.1 模型 優先隊列是允許至少下列兩種操作的數據結構：insert 以及 deleteMin（找出、返回並刪除優先隊列中最小的元素）。 insert 操作等價於 enqueue（入隊），而 deleteMin 則是運算 dequeue（出隊)在優先隊列中的等價操作。 一些簡單的實現 可以使用簡單鏈表進行不排序的插入，則插入操作爲 O(1)，但是刪除需要遍歷鏈表爲 O(N)。 另一種方法是讓鏈表保

>>阅读原文<<