二维数据结构分析

树结构的来源

         树是一种二维的数据结构  它是由链表这个一维数据结构进化而来

        一个链表中每个元素有多个next指针就升级成了二维数据结构树

        

二叉树

         每个元素有且只有两个next指针,指向两个不同的子元素

      

      二叉树的遍历

            1.前序遍历  》根左右       2.中序遍历  》 左根右           3.后序遍历  》 左右根

             前中后序遍历是以根节点的访问顺序来命名的

二叉搜索树

        一种特殊的二叉树数据结构 它和二叉树之间的区别是二叉搜索树中的所有元素都是按照顺序摆放的

        二叉搜索树又叫有序二叉树,排序二叉树.二叉搜索树有如下要求:   

             1.左子树上的所有节点的值都小于它的根节点的值

             2.右子树上的所有节点的值都大于它的根节点的值
             3.所有左右子树也分别是二叉排序树结构

        二叉搜索树的时间复杂度分析:

          1.二叉搜索树的查询和创建都是O(logN).O(logN)效率要高于O(N)  2.链表的查询时间复杂度是O(N) 添加和删除是O(1)

       

     二叉搜索树的遍历:

            中序遍历(左根右)  升序排列

图数据结构

        当一个树中的元素的next指针指向形成环路的数据结构就由树变成了图

   

 特殊数据结构

     1.位运算 

     2.布隆过滤器

     3.LRU Cache