試題詳解

32. 關於 binary search tree, 何者有誤?
(A) tree rebalancing 需要花費的時間不多
(B) 必須保持 tree 是 balanced, 才能降低 worst-case search time
(C) red-black tree 和 B tree 是屬於 balanced tree 的例子
(D) tree 結構的 高度會影響搜尋時間。