Data Structure_堆_二叉樹_並查集

堆 堆這種數據結構的應用很普遍，比較經常使用的就是優先隊列。普通的隊列就是先進先出，後進後出。優先隊列就不太同樣，出隊順序和入隊順序沒有關係，只和這個隊列的優先級相關，好比去醫院看病，你來的早不必定是先看你，由於病情嚴重的病人可能須要優先接受治療，這就和時間順序沒有必然聯繫。優先隊列最頻繁的應用就是操做系統，操做系統的執行是劃分紅一個一個的時間片的，每一次在時間片裏面的執行的任務是選擇優先級最高的

>>阅读原文<<