最近在看數(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)題