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

您可能感興趣的試卷

你可能感興趣的試題