二叉搜索樹:堆:最大堆的建立,插入和刪除

前面我們講到棧和隊列的時候,這兩種數據結構都是按時間的先後順序來排列,如棧是按先進後出(FILO),後入先出的原則排列。而隊列是按先進先出(FIFO)的原則排序。但有時候按這種時間原則的數據結構不能滿足用戶的一些需求,例如CPU需要執行程序的優先級別,很多時候不能靠時間順序,有些程序重要性更高的時候,應該優先被調用,所以應該用一種按優先級高低來排列的數據結構,數據結構中的每一個對象都有各自的優先級
相關文章
相關標籤/搜索