優先隊列(priority queue)

priorityQueue 優先隊列 正常入優先級出 優先隊列實現機制 堆( 二叉堆,多項式堆,斐波那契堆) 二叉搜索樹 mini heap(小頂堆) 父親節點比左孩子右孩子都要大。最小元素一直在堆頂,加入後會對整個進行調整 每個根節點都要大於左孩子右孩子 二叉堆性能較差,所有元素找到最小元素是O(1),但在合併插入刪除時候就變成了指標,黃色表示效率一般,紅色較差。 python中堆的包是嚴格斐波
相關文章
相關標籤/搜索