阿摩線上測驗
23 下列有關最大堆積（max heap）的敘述，何者正確？
(A)子節點（child node）的鍵值（key value）必會大於等於父節點（parent node）的鍵值（key value）
(B)必為完滿二元樹（full binary tree）
(C)必為完整二元樹（complete binary tree）
(D)必為二元搜尋樹（binary search tree）
答案：登入後查看
統計： A(22), B(34), C(154), D(43), E(0) #1882028
統計： A(22), B(34), C(154), D(43), E(0) #1882028
詳解 (共 2 筆)
我還有明天
#5158580
小整理
| BST | 最大堆積樹（應用於堆積排序法） |
| 為一二元樹 | 為一完整二元樹 |
| 節點值不可重複 | 節點值可重複 |
| 所有節點均符合：左子<節點<右子 | 所有節點均符合：節點>=所有子 |
| 所有節點亦為BST | 所有節點亦為最大堆積樹 |
| （BST中序走訪=小到大排序） | （最大堆積樹刪除所有節點=大到小排序） |
| 最佳O(1) | 最佳O(n log n) |
| 平均O(log n) | 平均O(n log n) |
| 最差O(n) | 最差O(n log n) |
(最大堆積樹 插入元素：永遠從完整二元樹最後一個葉節點開始插入 刪除元素：永遠從根節點開始刪除 並把完整二元樹最後一個葉節點拉來根節點後 從新排列以符合最大堆積樹規則） |
2
0