數據結構--堆的實現(下)

1,堆作爲優先級隊列的應用 對於普通隊列而言,具有的性質爲FIFO,只要實現在隊頭刪除元素,在隊尾插入元素即可。因此,這種隊列的優先級可視爲按 時間到達 的順序來衡量優先級的。到達得越早,優先級越高,就優先出隊列被調度。 更一般地,元素 不能單純地按時間到來的先後來分優先級(或者說插入的順序),在這種情形下,使用堆更容易表達優先級隊列。 Sometimes the processing order
相關文章
相關標籤/搜索