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

时间:2015-07-28 17:24:48

标签: algorithm data-structures tree big-o

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

我的理解是:

  1. 二叉树:任何节点都有两个最大叶节点。使用DFS或BFS在二叉树中搜索是O | V + E |
  2. 二进制搜索树:BST是有序节点的树。在二叉搜索树中搜索,使用DFS是O | log n |
  3. 平衡树(假设高度平衡):根目录下的最大级别数保持最小。 平衡是否会对搜索的时间复杂性产生影响?
  4. 因此,基本上,我可以创建一个高度平衡但没有排序的二叉树。这棵树的搜索时间是O | V + E |还是会更好?

1 个答案:

答案 0 :(得分:5)

搜索无序二叉树需要访问每个节点,所以它是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);
});

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