Data Structure_堆_二叉樹_並查集

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