問(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è)最小元素后的最小最大堆。
您可能感興趣的試卷
你可能感興趣的試題

最新試題
若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲(chǔ)單元,則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是()。
題型:填空題
遞歸算法具有兩個(gè)特性分別是()
題型:多項(xiàng)選擇題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
題型:?jiǎn)雾?xiàng)選擇題
在打印楊輝三角形前N行的算法中,需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項(xiàng)選擇題