利用堆實(shí)現(xiàn)優(yōu)先隊(duì)列

王兆紅

摘要利用堆實(shí)現(xiàn)的優(yōu)先隊(duì)列實(shí)質(zhì)是一棵順序存儲(chǔ)的二叉樹，所以具有很好的時(shí)間、空間性能。比傳統(tǒng)的優(yōu)先隊(duì)列具有

更廣泛的應(yīng)用前景．可在計(jì)算機(jī)的各種排隊(duì)算法中推廣應(yīng)用。

關(guān)鍵詞堆優(yōu)先隊(duì)列；叉樹