問題詳情

13. 假設 n 代表資料數量,下列之描述何者是正確的?
(A)在 AV L Tree 刪除一個節點,所需之 Rota tion時間複雜度為 O(1)
(B)在 AVL Tree 新增一個節點,所需之 Rota tion 時間複雜度為 O(1)
(C)刪除 Minimum Heap 之最小值,所需之時間複雜度為 O(1)
(D)將二元樹以 Preorder 順序排列,所需之時間複雜度為 O(log n)。

參考答案

無參考答案

內容推薦

內容推薦