優(yōu)先隊(duì)列是一種能完成以下任務(wù)的隊(duì)列：插入一個(gè)數(shù)值，取出最小或最大的數(shù)值（獲取數(shù)值，并且刪除）。優(yōu)先隊(duì)列可以用二叉樹(shù)來(lái)實(shí)現(xiàn)，我們稱這種結(jié)構(gòu)為二叉堆。最小堆和最大堆是二叉堆的一種，是一棵完全二叉樹(shù)（一種平衡樹(shù)）。最小堆的性質(zhì)：父節(jié)點(diǎn)的值都小于左右兒子節(jié)點(diǎn)。這是一個(gè)遞歸的性質(zhì)。最大堆的性質(zhì)：父節(jié)點(diǎn)的值都大于左右兒子節(jié)點(diǎn)。這是一個(gè)遞歸的性質(zhì)。最大堆和最小堆實(shí)現(xiàn)方式一樣，只不過(guò)根節(jié)點(diǎn)一個(gè)是最大的，一個(gè)是最小的。讓我們一起用代碼實(shí)現(xiàn)吧
鄭重聲明：本文內(nèi)容及圖片均整理自互聯(lián)網(wǎng)，不代表本站立場(chǎng)，版權(quán)歸原作者所有，如有侵權(quán)請(qǐng)聯(lián)系管理員(admin#wlmqw.com)刪除。
