Big o 二叉搜索树的时间复杂度

如果我对bst使用插入函数，时间复杂度可能与On一样差，也可能与Olog n一样好。我假设如果我有一棵完全平衡的树，时间复杂度是logn，因为每次我沿着一根树枝往下走，我都可以忽略树的一半。如果我的树完全不平衡，它就会开着。我这样想对吗？

是的，没错，请参见维基百科

---

如果使用C++ STL STD::MAP或STD::SET，则会得到一个红黑色、平衡树。另外值得注意的是，使用这些STL数据结构，您可以在100%的时间内获得这种性能，这在硬实时系统中非常重要。哈希表甚至更快，但不像红黑树那样在100%的时间里都很快。

Yaa buddy..你说得对。