求解怎么理解二叉树

 萌新刚学脑袋一团懵逼
 
 假设有一个数组 var arr =[1,2,3,4,5,6]
然后层层递归不断的分解1/2 arr,于是变成了数组: [1,2],[3,4],[5,6] 
之后 设定两个节点 this.big=[2,4,6]  //大的数绑定在这上面 
                this.small=[1,3,5] //小的绑定在这上面 
                
                于是求大小值只要求 big里面的值的最大值就可以了
                 最小值同理
                 
                 这样理解对么..
阅读 724
评论
    1 个回答

    首先你需要知道二叉树为什么会存在,它是用来解决什么问题的。它主要是用于解决如何在大量的键值对中查找数据的问题,解决方法有数组的二分法查找,也有链表,你需要了解这两种方法的原理和优缺点,然后就能明白为什么会出现二叉树,因为二叉树就是上述两者的合体升级版。参考书《算法》Robert Sedgewick

      相似问题
      推荐文章