是否存在不是平衡二叉搜索树的平衡二叉树？什么是时间复杂度？

Question

是否存在不是平衡二叉搜索树的平衡二叉树？如果是这样,那么在这样的树中搜索节点的时间复杂度是多少.

我的理解是这样的:

1. 二叉树:任何节点都有两个最大叶节点.使用DFS或BFS在二叉树中搜索是O | V + E |
2. 二进制搜索树:BST是有序节点的树.在二叉搜索树中搜索,使用DFS是O | log n |
3. 平衡树(假设高度平衡):根目录下的最大级别数保持最小.平衡对搜索的时间复杂性有影响吗？

所以,基本上,我可以创建一个高度平衡但没有排序的二叉树.这棵树的搜索时间是O | V + E | 还是会更好？

Answer 1

搜索无序二叉树需要访问每个节点,因此它是O(N)是否平衡

          50
       __/  \__
      /        \
    25          26
   /  \        /  \
 49    46    48    47

或不

          50
       __/  \__
      /        \
    25          26
   /  \
 49    46
      /  \
     5    6

平衡无序树真的没有意义.