三、請寫出對以下 8 個數字[44, 62, 31, 5, 82, 49, 16, 7],依序建構最小堆積樹 (Min Heap Tree)的過程。為方便最小堆積樹的建構,我們通常會使用一 個一維陣列來儲存堆積樹中的數字。請說明如何用一維陣列來處理最小堆 積樹的建構。最小堆積樹建構完成後,請寫出如何用此樹依序將數字由小 到大的排序過程。請說明此種排序法的計算複雜度 Big O 為何?(25 分)

詳解 (共 1 筆)

Phil(112高普雙榜)
Phil(112高普雙榜)
詳解 #5717026
2023/02/09
一、其建立過程如下(其中<->...



(共 327 字,隱藏中)
前往觀看