優(yōu)先隊(duì)列時(shí)間復(fù)雜度不是nlgn嗎，插入跟刪除都得用堆排序堆排序不就是nlgn嗎？什么是最小優(yōu)先級(jí)隊(duì)列？?jī)?yōu)先級(jí)隊(duì)列也稱(chēng)為堆。它分為最小堆和最大堆。所謂最小優(yōu)先級(jí)隊(duì)列是最小堆一棵二叉樹(shù)，最小堆的主要屬性是

優(yōu)先隊(duì)列時(shí)間復(fù)雜度不是nlgn嗎，插入跟刪除都得用堆排序堆排序不就是nlgn嗎？

什么是最小優(yōu)先級(jí)隊(duì)列？

優(yōu)先級(jí)隊(duì)列也稱(chēng)為堆。它分為最小堆和最大堆。所謂最小優(yōu)先級(jí)隊(duì)列是最小堆一棵二叉樹(shù)，最小堆的主要屬性是每個(gè)子樹(shù)的根節(jié)點(diǎn)的值小于其子節(jié)點(diǎn)的值。從堆中獲取最小值并插入一個(gè)值并將堆調(diào)整為最小值的代價(jià)是log2（n）。該算法在時(shí)間排序調(diào)度算法中有很好的應(yīng)用。這東西很有用。它通常與其他算法結(jié)合使用。例如，我們動(dòng)態(tài)地給出一些數(shù)字，或者刪除一些數(shù)字，然后詢(xún)問(wèn)當(dāng)前數(shù)字的中位數(shù)是多少?；蛘邉?dòng)態(tài)插入或刪除數(shù)字，并詢(xún)問(wèn)當(dāng)前數(shù)字的最小值是多少。等等

排隊(duì)跟平常購(gòu)物排隊(duì)一樣。您從隊(duì)列的后面進(jìn)入隊(duì)列，然后排隊(duì)，直到到達(dá)隊(duì)列的前面。隊(duì)列是一種利用先進(jìn)先出（FIFO）原理模擬現(xiàn)實(shí)生活中排隊(duì)模型的數(shù)據(jù)結(jié)構(gòu)。優(yōu)先級(jí)隊(duì)列是隊(duì)列的進(jìn)一步抽象。例如，如果5個(gè)人排隊(duì)，其中一個(gè)是老人，那么老人將自動(dòng)排在最前面。