二进制搜索树上的最佳vs平均运行时间

Question

众所周知，O（（log n））是二叉搜索树的搜索，插入和删除的平均时间复杂度，我的问题是，这是否也是最好的情况？如果不是最好的案例是什么？

Answer 1

与其他数据结构一样，最好的情况是O（1）。

两个例子：

1.）您正在搜索的节点是根节点，它是BST中唯一的元素。

2.）在左/右倾斜的树中，您要删除的节点位于根目录。