阿摩線上測驗
33 關於一個含有 n 個節點的最大堆積樹（max heap），下列敘述何者錯誤？
(A)建立此最大堆積樹的時間複雜度為 O(n log n)
(B)刪除一個節點的時間複雜度為 O(log n)
(C)樹根（root）節點儲存的是此最大堆積樹內的最大值
(D)鍊結串列（linked list）比陣列（array）更適合實作（implement）最大堆積樹
答案：登入後查看
統計： A(87), B(128), C(90), D(264), E(0) #1267909
統計： A(87), B(128), C(90), D(264), E(0) #1267909
詳解 (共 2 筆)
我還有明天
#5158579
小整理
| BST | 最大堆積樹（應用於堆積排序法） |
| 為一二元樹 | 為一完整二元樹 |
| 節點值不可重複 | 節點值可重複 |
| 所有節點均符合：左子<節點<右子 | 所有節點均符合：節點>=所有子 |
| 所有節點亦為BST | 所有節點亦為最大堆積樹 |
| （BST中序走訪=小到大排序） | （最大堆積樹刪除所有節點=大到小排序） |
| 最佳O(1) | 最佳O(n log n) |
| 平均O(log n) | 平均O(n log n) |
| 最差O(n) | 最差O(n log n) |
(最大堆積樹 插入元素：永遠從完整二元樹最後一個葉節點開始插入 刪除元素：永遠從根節點開始刪除 並把完整二元樹最後一個葉節點拉來根節點後 從新排列以符合最大堆積樹規則） |
7
0