試題詳解

97. 下列有關樹的敘述，何者錯誤？
(A)三向搜尋樹(3-way Search Tree)就是2-3 樹
(B)2-3 樹(2-3 Tree)是 B 樹(B Tree)的一種
(C)從紅黑樹(Red-BlackTree)刪除一個節點所需時間複雜度為 O(log n)
(D)從 AVL 樹, 2-3 樹, 2-3-4 樹,紅黑樹刪除一個節點所需時間複雜度均為 O(log n) 。