資料結構----------------優先隊列

標籤：elm   --   實現   平衡   比較   insert   元素   二叉樹   nbsp   

優先隊列

主要用於：1.插入 

　　　　　2.刪除最大元素

基於實現這兩項功能，用二元堆積來實現，

分析：

____________MaxPQ<Key>implementsIterator<Key>_______________________

insert()

delMax()   　　　　　　　　　　　　　　　　　　　　　　　　優先隊列的2個主要功能

------------------------------------------------------------------------------------------------

isEmpty()         //判斷是否為空白

size()　　　　　//計算隊列中元素的個數（就是數組的length）

max()             //返回最大元素

resize()          //加倍數組長度，必要的時候

------------------------------------------------------------------------------------------------

swim(int k)    //上浮

sink(int k)     //下沉（隊列經過插入和刪除後二叉樹的結構有可能是不不平衡需要用這兩個方法調整）

-----------------------------------------------------------------------------------------------

less(int i, int j)     //比較兩個元素的大小

exch(int i, int j)    //交換兩個元素

-------------------------------------------------------------------------------------------------

isMaxHeap()        //判斷基於二叉樹實現的堆否平衡

isMaxHeap(int k)

 

資料結構----------------優先隊列