優先級隊列之堆的分析與實現

設計動機以及基本框架 在現實應用中，咱們有這樣一種需求，就是選取出當前隊列中優先級最高的元素，好比操做系統中的線程調度，當前線程時間片用完的時候，須要從就緒隊列中選出優先級最高的線程，對於一個無序隊列，咱們須要遍歷全部的元素，那麼時間複雜度就是O（n）。研究優先級隊列的目的就是找到一種數據結構和對應的算法，實現高效的動態和靜態操做。這裏的動態操做指的是插入和刪除元素，靜態操做指的是查找。須要注意的

>>阅读原文<<