優(yōu)先級(jí)隊(duì)列

最近在看數(shù)據(jù)結(jié)果,算是學(xué)習(xí)鞏固基礎(chǔ)知識(shí),了解到優(yōu)先級(jí)隊(duì)列,就腦中記得的個(gè)別要點(diǎn),梳理并記錄以下:

1.優(yōu)先級(jí)隊(duì)列其內(nèi)部是用堆實(shí)現(xiàn)的,其有隊(duì)列的一般特性,先進(jìn)先出(FIFO)。
2.特有的優(yōu)先級(jí)策略,使其分為大頂堆和小頂堆,C++默認(rèn)為大頂堆,對(duì)應(yīng)的默認(rèn)比較函數(shù)為L(zhǎng)ess,小頂堆對(duì)應(yīng)的比較函數(shù)為Bigger。

因?yàn)槠渌哂械奶匦裕容^適用于處理有優(yōu)先級(jí)或者權(quán)重等方面的問(wèn)題

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容