什么是最小優(yōu)先級(jí)隊(duì)列？優(yōu)先級(jí)隊(duì)列也稱為堆。它分為最小堆和最大堆。您提到的最小優(yōu)先級(jí)隊(duì)列是最小堆。這是一棵二叉樹。最小堆的主要特性是每個(gè)子樹的根節(jié)點(diǎn)的值小于其子樹的根節(jié)點(diǎn)的值。從堆中獲取最小值并插入一個(gè)

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

優(yōu)先級(jí)隊(duì)列也稱為堆。它分為最小堆和最大堆。您提到的最小優(yōu)先級(jí)隊(duì)列是最小堆。這是一棵二叉樹。最小堆的主要特性是每個(gè)子樹的根節(jié)點(diǎn)的值小于其子樹的根節(jié)點(diǎn)的值。從堆中獲取最小值并插入一個(gè)值并將堆調(diào)整為最小值的代價(jià)是log2（n）。該算法在時(shí)間排序調(diào)度算法中有很好的應(yīng)用。這東西很有用。它通常與其他算法結(jié)合使用。例如，我們動(dòng)態(tài)地給出一些數(shù)字，或者刪除一些數(shù)字，然后詢問當(dāng)前數(shù)字的中位數(shù)是多少?；蛘邉?dòng)態(tài)插入或刪除數(shù)字，并詢問當(dāng)前數(shù)字的最小值是多少。堆棧是一個(gè)線性表，只能在表的一端插入或刪除。Queue是一個(gè)線性表，只能在表的一端插入，在另一端刪除。從數(shù)據(jù)結(jié)構(gòu)的角度來看，它們都是線性結(jié)構(gòu)，即數(shù)據(jù)元素之間的關(guān)系是相同的。但它們是完全不同的數(shù)據(jù)類型。除了它們的基本操作集不同之外，主要的區(qū)別在于插入和刪除操作的“限定性”。在計(jì)算機(jī)科學(xué)中，堆是一種特殊的樹型數(shù)據(jù)結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)都有一個(gè)值。堆的數(shù)據(jù)結(jié)構(gòu)一般為二進(jìn)制堆。heap的特點(diǎn)是根節(jié)點(diǎn)的值最小（或最大），根節(jié)點(diǎn)的兩個(gè)子樹也是一個(gè)heap。