優(yōu)先隊(duì)列C#代碼實(shí)現(xiàn)(二叉最小堆實(shí)現(xiàn))
這個(gè)優(yōu)先隊(duì)列基于我上篇最小堆文章改寫(xiě)而來(lái):https://www.bilibili.com/read/cv22947897
所謂的優(yōu)先隊(duì)列其實(shí)就是根據(jù)優(yōu)先級(jí)先出隊(duì),具體到最小堆來(lái)說(shuō)的話,就是最小值出隊(duì),也就是堆的根節(jié)點(diǎn)。基于最小堆的優(yōu)先隊(duì)列對(duì)于優(yōu)化A星尋路算法非常有用。