Algorithm 二叉树复杂性

我想知道二叉搜索树的一些复杂性

我找不到完整的信息。我想知道二进制搜索树上以下操作的复杂性

添加/插入元素的步骤

删除元素

查找一个元素（我知道这个元素是

O（log（n））

）

---

二元搜索树中的插入、删除和搜索是：

• O（N）

  在最坏的情况下

• O（log（N））

  在平均情况下

---

如果您有平衡二叉树，那么所有三个复杂性都将是

O（log（N））

。如果不平衡树，则可能是

O（N）

搜索有效。但不平衡的结构（通常情况下）会导致搜索/插入/删除操作为O（N）。这就是为什么二进制堆或其他类型的平衡树优先使用O（logn）。

---

.

这取决于您的算法，它与数据结构没有多大关系。一般来说，二叉树？还是二进制搜索树？或者一些特定的自平衡BST？Wiki中的所有内容。是的，我是指二进制搜索树，我刚刚编辑了我的问题。简单解释：