STL優(yōu)先級(jí)隊(duì)列的一點(diǎn)疑問(wèn)，greater為什么錯(cuò)了？最大堆和最小堆是指堆的頂部分別有最大或最小元素的堆，也稱(chēng)為大頂堆和小頂堆。Heap是一種基本的抽象數(shù)據(jù)類(lèi)型，通常由二叉樹(shù)表示并遞歸定義。堆的頂部是

STL優(yōu)先級(jí)隊(duì)列的一點(diǎn)疑問(wèn)，greater為什么錯(cuò)了？

最大堆和最小堆是指堆的頂部分別有最大或最小元素的堆，也稱(chēng)為大頂堆和小頂堆。

Heap是一種基本的抽象數(shù)據(jù)類(lèi)型，通常由二叉樹(shù)表示并遞歸定義。堆的頂部是樹(shù)的根，這確保樹(shù)或子樹(shù)的根始終大于或小于子節(jié)點(diǎn)。優(yōu)先級(jí)隊(duì)列是堆的一個(gè)實(shí)例。使用最大堆還是最小堆取決于實(shí)際情況和個(gè)人定義。cqueue的STL中的容器優(yōu)先級(jí)實(shí)現(xiàn)了優(yōu)先級(jí)隊(duì)列，默認(rèn)為big top heap。

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

優(yōu)先級(jí)隊(duì)列也稱(chēng)為堆。它分為最小堆和最大堆。您提到的最小優(yōu)先級(jí)隊(duì)列是最小堆。這是一棵二叉樹(shù)。最小堆的主要特性是每個(gè)子樹(shù)的根節(jié)點(diǎn)的值小于其子樹(shù)的根節(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ù)字的最小值是多少。等待