優先隊列的數組、二叉堆實現

一個合適的數據結構應該支持兩種操做:刪除最大元素和插入元素。這種數據類型叫作優先隊列。web 實現棧或是隊列與實現優先隊列的最大不一樣在於對性能的要求。對於棧和隊列,咱們的實現可以在常數時間內完成全部操做; 而對於優先隊列,咱們剛剛討論過的全部初級實現中,插入元素和刪除最大元素這兩個操做之一在最壞狀況下須要線性時間來完成。api API 一個優先隊列的用例 問題:輸入N個字符串,每一個字符串都對映
相關文章
相關標籤/搜索