数据结构|二进制搜索树|问题1

一般二叉搜索树中搜索、插入和删除操作的最坏时间复杂度是多少？ （A） O（n）代表所有人 （B） O（Logn）代表所有人 （C） O（Logn）表示搜索和插入，O（n）表示删除 （D） O（Logn）表示搜索，O（n）表示插入和删除 答复: （A） 说明： 在倾斜二叉搜索树（BST）中，所有三个操作都可以取O（n）。请参见下面的BST和操作示例。

          10
        /
       20
      /
     30
    / 
   40

Search 40. 
Delete 40
Insert 50.