1.概念

優先佇列：普通的佇列具有先進先出的特性，元素追加在隊尾，如果刪除的話，從隊頭刪除。而在優先佇列中，佇列中的資料被賦予了優先順序。當訪問元素時，優先順序最高的會先被刪除。所以說優先佇列是最高階資料先出。
堆：堆是指一個可以被看成一棵樹的陣列物件，堆總是滿足下面兩個性質：（1）堆中的某個節點必然小於（堆頂最大）或者大於（堆頂最小）其父節點的值；（2）所謂的堆呢，總是一棵完全二叉樹。
堆有序：當一棵二叉樹的每個節點，都大於等於他的兩個子節點時，它被稱為堆有序。
一棵大小為N的完全二叉樹的高度為log2N+1（以2為底的）

2.堆有序化的兩種方式

（1）由下至上的堆有序化
如果一個堆有序，因為某個節點的變化，這個節點比它的父節點還要大的時候，那麼我們就需要通過交換該節點和父節點的關係來修復堆的順序。交換之後這個節點還有可能比它現在的父節點大，再次交換它和它當前父節點的位置，以此類推，一直到這個節點小於它的父節點為止。因此這個大根堆將被恢復有序。
部分程式碼如下：

private void swim(int k){
    while(k > 1 && K/2 < k){
        int temp = k/2;
        k/2 = k;
        k = temp;       
    }
}

（2）由上至下的堆有序化
這種情況出現在和上面一種情況正好相反的狀況中：在堆有序的狀態下，因為某個節點小於它的兩個子節點其中之一的時候，而順序被打破。那麼我們通過交換他和兩個位元組點中的較大者來將其恢復。這個節點在大根堆中處於一下向下移動的狀態，因此形象的稱之為“下沉”
部分程式碼如下：

private
 
 void sink(){
    while(2 * k <= N){
        int j = 2*k;
        if(j < N && j < j + 1) j++;
        if(!k < j) break;
        k = j;
    }
}

對於多叉堆的這些情況，同二叉堆。

3.優先佇列的對路歸併問題

4.堆排序