試題詳解

16 下列何者為在最差情況下（worst case），於一個一般性的二元搜尋樹（binary search tree）上做搜尋、插 入、刪除動作的時間複雜度？
(A)搜尋為 O(log n)，刪除和插入為 O(n)
(B)三者皆為 O(log n)
(C)三者皆為 O(n)
(D)搜尋和插入為 O(log n)，刪除為 O(n)