【問卷-英文學習功能需求】只要填寫就能獲得500Y，結束時間 2024/06/03 12:00。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
36.最大堆積樹 (Max Heap Tree) 是一個完全二元樹 (Complete binary tree) ，且其特性是每個子樹 (subtree) 的根節點 (root node) 的值一定比該子樹其他節點的值還大。若以陣列表示最大堆積樹，則下列那個陣列不 是最大堆積樹？
(A)100, 99, 98, 97, …, 3, 2, 1
(B)10, 4, 7, 3, 1
(C)451, 102, 217, 58, 101, 218, 17, 10, 9, 8, 7, 6, 5, 4, 3
(D)以上皆是最大堆積樹

答案：登入後觀看
難度： 簡單
最佳解!
Xian 小三下 (2017/07/31)
            451    102       ...


(內容隱藏中)
查看隱藏文字
2F
我還有明天 高二上 (2021/10/15)

小整理


BST最大堆積樹（應用於堆積排序法）
為一二元樹
為一完整二元樹
節點值不可重複
節點值可重複
所有節點均符合：左子<節點<右子
所有節點均符合：節點>=所有子
所有節點亦為BST
所有節點亦為最大堆積樹
（BST中序走訪=小到大排序）
（最大堆積樹刪除所有節點=大到小排序）
最佳O(1)最佳O(n log n)
平均O(log n)平均O(n log n)
最差O(n)最差O(n log n)

(最大堆積樹

插入元素：永遠從完整二元樹最後一個葉節點開始插入

刪除元素：永遠從根節點開始刪除 並把完整二元樹最後一個葉節點拉來根節點後 從新排列以符合最大堆積樹規則）



3F
舜子111花蓮光復台中中港 大四上 (2022/05/26)

451, 102, 217, 58, 101, 218, 17, 10, 9, 8, 7, 6, 5, 4, 3最大堆積樹
                  451
         102          217
     58   101   218     17
  10  6  8  7   6  5   4   3   not max heap


36.最大堆積樹 (Max Heap Tree) 是一個完全二元樹 (Compl..-阿摩線上測驗