- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】一個最小最大堆（minmaxheap）是一顆完全二叉樹，每個結(jié)點均包含一個關鍵字。樹的根結(jié)點稱為第1層。如果x是樹上奇數(shù)層（又稱最小層）的結(jié)點，則以x為其根結(jié)點的二叉樹上所有結(jié)點關鍵字均大于x。如果x是樹上偶數(shù)層（又稱最大層）的結(jié)點，則以x為其根結(jié)點的二叉樹上所有結(jié)點關鍵字均小于x。按照你的算法，畫出依次輸出前三個最小元素后的最小最大堆。
答案：
你可能感興趣的試題
問答題
【簡答題】一個最小最大堆（minmaxheap）是一顆完全二叉樹，每個結(jié)點均包含一個關鍵字。樹的根結(jié)點稱為第1層。如果x是樹上奇數(shù)層（又稱最小層）的結(jié)點，則以x為其根結(jié)點的二叉樹上所有結(jié)點關鍵字均大于x。如果x是樹上偶數(shù)層（又稱最大層）的結(jié)點，則以x為其根結(jié)點的二叉樹上所有結(jié)點關鍵字均小于x。試實現(xiàn)刪除最小最大堆的最小關鍵字結(jié)點運算delMin（結(jié)果仍然保持最小最大堆，可以用偽代碼）。
答案：
delMin可以通過刪除最后一個結(jié)點x，將x插入到根結(jié)點，然后從上到下調(diào)整。首先在min層構(gòu)成的堆上自上而下調(diào)整一層，然...
