問(wèn)答題一個(gè)最小最大堆(minmaxheap)是一顆完全二叉樹(shù),每個(gè)結(jié)點(diǎn)均包含一個(gè)關(guān)鍵字。樹(shù)的根結(jié)點(diǎn)稱(chēng)為第1層。如果x是樹(shù)上奇數(shù)層(又稱(chēng)最小層)的結(jié)點(diǎn),則以x為其根結(jié)點(diǎn)的二叉樹(shù)上所有結(jié)點(diǎn)關(guān)鍵字均大于x。如果x是樹(shù)上偶數(shù)層(又稱(chēng)最大層)的結(jié)點(diǎn),則以x為其根結(jié)點(diǎn)的二叉樹(shù)上所有結(jié)點(diǎn)關(guān)鍵字均小于x。按照你的算法,畫(huà)出依次輸出前三個(gè)最小元素后的最小最大堆。

您可能感興趣的試卷

你可能感興趣的試題