試題詳解

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