題組內容

(三)二元堆積(Binary Heap)是一個優先佇列的資料結構,因為我們考慮鍵值小的物件有高的優先權,所以又可稱為最小堆積(Minimum Heap)。

(3)前揭「在結構上最小堆積為一個完全二元樹(Complete Binary Tree),若使 用一個陣列來實作最小堆積,陣列中物件的鍵值放置如下,請描述此 陣列對應的完全二元樹(以樹狀結構表示)。
5f19357e41905.jpg
」中的完全二元樹並未有堆積特性,請將其進行堆積化 (Heapify),並以陣列表示出堆積化後的最小堆積所對應之完全二元樹。

詳解 (共 2 筆)

刷題中
刷題中
詳解 #5856086
2023/06/23
最小堆積圖應該是如下所表示:

(共 16 字,隱藏中)
前往觀看
33
33
詳解 #4811297
2021/06/17
存到array中 : 7121...

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