一般二叉搜索树中搜索、插入和删除操作的最坏情况时间复杂度是多少?
(A) O(n) 所有
(B) O(Logn) 所有
(C) O(Logn) 用于搜索和插入，O(n) 用于删除
(D) O(Logn) 用于搜索，O(n) 用于插入和删除答案：(一)
解释：在偏斜二叉搜索树(BST)中，所有三个操作都需要 O(n)。请参阅以下示例 BST 和操作。
10
/
20
/
30
/
40
Search 40.
Delete 40
Insert 50.