久久精品国产亚洲AV香蕉,91大闸蟹国产丝袜片

問答題一個最小最大堆（minmaxheap）是一顆完全二叉樹，每個結(jié)點(diǎn)均包含一個關(guān)鍵字。樹的根結(jié)點(diǎn)稱為第1層。如果x是樹上奇數(shù)層（又稱最小層）的結(jié)點(diǎn)，則以x為其根結(jié)點(diǎn)的二叉樹上所有結(jié)點(diǎn)關(guān)鍵字均大于x。如果x是樹上偶數(shù)層（又稱最大層）的結(jié)點(diǎn)，則以x為其根結(jié)點(diǎn)的二叉樹上所有結(jié)點(diǎn)關(guān)鍵字均小于x。試實(shí)現(xiàn)刪除最小最大堆的最小關(guān)鍵字結(jié)點(diǎn)運(yùn)算delMin（結(jié)果仍然保持最小最大堆，可以用偽代碼）。

參考答案： delMin可以通過刪除最后一個結(jié)點(diǎn)x，將x插入到根結(jié)點(diǎn)，然后從上到下調(diào)整。首先在min層構(gòu)成的堆上自上而下調(diào)整一層，然...

點(diǎn)擊查看完整答案

您可能感興趣的試卷

你可能感興趣的試題

1.問答題一個最小最大堆（minmaxheap）是一顆完全二叉樹，每個結(jié)點(diǎn)均包含一個關(guān)鍵字。樹的根結(jié)點(diǎn)稱為第1層。如果x是樹上奇數(shù)層（又稱最小層）的結(jié)點(diǎn)，則以x為其根結(jié)點(diǎn)的二叉樹上所有結(jié)點(diǎn)關(guān)鍵字均大于x。如果x是樹上偶數(shù)層（又稱最大層）的結(jié)點(diǎn)，則以x為其根結(jié)點(diǎn)的二叉樹上所有結(jié)點(diǎn)關(guān)鍵字均小于x。試問如何求最小最大堆的最小關(guān)鍵字結(jié)點(diǎn)和最大關(guān)鍵字結(jié)點(diǎn)？

參考答案：最小關(guān)鍵字在根結(jié)點(diǎn)。最大關(guān)鍵字是根結(jié)點(diǎn)的最大子結(jié)點(diǎn)（如果有子結(jié)點(diǎn)）。

2.問答題一個最小最大堆（minmaxheap）是一顆完全二叉樹，每個結(jié)點(diǎn)均包含一個關(guān)鍵字。樹的根結(jié)點(diǎn)稱為第1層。如果x是樹上奇數(shù)層（又稱最小層）的結(jié)點(diǎn)，則以x為其根結(jié)點(diǎn)的二叉樹上所有結(jié)點(diǎn)關(guān)鍵字均大于x。如果x是樹上偶數(shù)層（又稱最大層）的結(jié)點(diǎn)，則以x為其根結(jié)點(diǎn)的二叉樹上所有結(jié)點(diǎn)關(guān)鍵字均小于x。試構(gòu)造包含1，2，3，4，5，6，7，8，9，10的最小最大堆。

參考答案：