BST的时间分析

Question

我知道，BST的时间分析是O（h），其中h是树的高度。

在BST上搜索是否可以完成O（n）？

Answer 1

是的。这个树例如：

1
 \
  2
   \
    3
     \
      4
       \
        5
         \
          6
           \
            7
             \
              8

当查找值8或更大时，需要进行n（8）次比较。