Data Structure_堆_二叉樹_並查集

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

>>阅读原文<<