大根堆的插入、刪除、修改優先級實現

       大根堆其實就是一個一維數組, 不過數組中數據的排列是基於徹底二叉樹模型的。根節點的數據大於等於左孩子和右孩子節點的數據,而後每一個子樹都和前面同樣。它的主要應用是在優先級隊列中, 由於大根堆或小根堆老是能很方便的找出最大的值或最小值,雖然有序的線性表同樣能夠實現該功能,可是有序線性表的致命缺陷在與入隊時爲了保持線性表還是有序的,可能須要移動大量元素, 而大根堆和小根堆則相對有着更好的
相關文章
相關標籤/搜索