利用雙向隊列構造連接式優先隊列

優先隊列的定義 優先隊列中的元素被賦予優先級。插入元素時保持優先隊列部分有序，刪除元素時具備最高優先級的元素最早刪除。優先隊列分爲面向最高優先級的優先隊列和麪向最低優先級的優先隊列。java 數據結構二叉堆 當一棵二叉樹的每一個結點都大於等於它的兩個子結點時，這個二叉樹稱爲堆有序，也被稱做二叉堆。通常二叉堆都是一棵徹底二叉樹，如圖所示： node 基於二叉堆的優先隊列 二叉堆能夠很好的實現優先隊列

>>阅读原文<<