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

Question

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

我的理解是：

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

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

Answer 1

搜索无序二叉树需要访问每个节点，所以它是O（N）是否平衡

numeral().unformat('0.02'); = 0.02

是不是

module.controller('MyCtrl', function($scope, $cordovaDatePicker) {

var options = {
    date: new Date(),
    mode: 'date', // or 'time'
    minDate: new Date() - 10000,
    allowOldDates: true,
    allowFutureDates: false,
    doneButtonLabel: 'DONE',
    doneButtonColor: '#F2F3F4',
    cancelButtonLabel: 'CANCEL',
    cancelButtonColor: '#000000'
  };

  document.addEventListener("deviceready", function () {

    $cordovaDatePicker.show(options).then(function(date){
        alert(date);
    });

  }, false);
});

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