`

//递归循环遍历list转化为tree

    博客分类:
  • java
 
阅读更多

  //递归循环遍历list转化为tree
     public static List<BusArea> arealistChildren(List<BusArea> fatherList,BusArea parentTree ,List<BusArea> ats ,List<String> pids,List<BusArea> tree){
       if(tree==null){
          tree  = new ArrayList<BusArea>();
       }
      if(fatherList!=null){
       for(BusArea o :fatherList){
        tree.add(o);
       }
      }
        for(BusArea atr :ats){
         if(atr.getParent()!=null){
          if(atr.getParent().getId().equals(parentTree.getId()))
          {
           tree.add(atr);
           //如果父类树列表中包含当前树节点
           if(pids.contains(atr.getId())){
           // List<String> pbs = pids;
           // pbs.remove(atr.getId());
            //递归再进行处理
            arealistChildren(null,atr , ats ,pids,tree );
           }
          }
         }
        }
        return tree;
     }      
 

分享到:
评论

相关推荐

    商品列表(列表树/菜单树/ListTree/Tree)

    标题"商品列表(列表树/菜单树/ListTree/Tree)"指的是在Web应用中用于展示商品分类的一种数据结构和交互方式,通常这种结构会以树形视图呈现,方便用户浏览和管理大量的商品或资源。这种设计模式常见于电商网站、内容...

    数据结构与算法(Python语言描述)课件DS-051-树的递归遍历.ppt

    数据结构与算法(Python语言描述)课件DS-051-树的递归遍历 本资源主要讲述了树的递归遍历算法,通过Python语言描述,讲解了二叉树的存储表示、递归遍历的概念和实现方法。 一、树的存储表示 树的存储表示有多种...

    用Java集合递归实现通用树Tree

    此方法首先检查当前节点是否为空,如果不为空,则打印节点数据,并递归地遍历所有子节点。 此外,递归也可以用于搜索树中的特定节点、查找最大值或最小值、计算树的高度等操作。这些操作的关键在于理解树的结构并...

    java多叉树的实现和遍历输出

    `depthFirstTraversal`方法执行深度优先遍历,先访问当前节点,然后递归地访问所有子节点,而`breadthFirstTraversal`方法则使用队列进行广度优先遍历,依次访问所有层级的节点。 现在,你可以使用`MultiwayTree`类...

    遍历SD卡文件

    // 如果是目录,递归遍历 if (file.isDirectory()) { listAllFilesOnSdCard(file); } } } else { Log.d("FileInfo", "No files or directories found on SD card."); } } ``` 这段代码会打印出SD卡上每个...

    用递归实现C#树形结构

    在C#编程中,树形结构是一种常见的数据结构,它模拟...通过创建表示节点的类并定义递归遍历方法,我们可以轻松地处理各种树形数据结构的操作。递归方法在处理树形结构时不仅简洁,而且效率高,能够有效解决复杂的问题。

    jsp jstl 递归 输出树 Tree 后台 Java 集合 递归 实现通用 树Tree

    本主题将深入探讨如何使用Java集合、JSP和JSTL来递归地创建并输出树形结构(Tree),特别是用于前端展示。 首先,我们要理解Java集合在构建树结构中的作用。在Java中,可以使用ArrayList、LinkedList或者自定义的...

    TREE_LIST.rar_tree list_tree list 控件_treelist

    2. 递归函数:为了动态地生成多层子树,程序需要递归地遍历数据源,为每一层创建对应的节点。 3. 用户界面渲染:控件需要将内部的数据结构转换为用户可见的界面元素。这涉及到布局管理,确保节点能正确地展开、折叠...

    js 实现 list转换成tree的方法示例(数组到树)

    在JavaScript中,将一个列表(list)转换为树形结构(tree)是常见的需求,特别是在处理具有层级关系的数据时,例如组织结构、菜单系统等。本文将详细介绍如何使用JavaScript实现这个转换过程,以一个简单的例子作为...

    java递归无限层级树

    在Java编程中,递归是一种强大的工具,常用于解决复杂问题,例如构建和遍历层次结构数据,如无限层级的树。在这个场景中,我们利用Java递归来表示一个树形结构,这种结构可以无限深入,每个节点可能包含子节点,也...

    使用递归获取TreeList中所有勾选的结点

    在处理层次结构数据如树形结构时,递归特别有效,因为它可以方便地遍历和处理每一层节点。在TreeList中,每个节点可能有子节点,这些子节点又可能有它们自己的子节点,以此类推,形成一个深度未知的树状结构。 ...

    Java递归算法构造JSON树形结构

    在 TreeBuilder 类中,我们定义了几个方法,包括构建树形结构的 buildJSONTree 方法,获取根节点的 getRootNodes 方法,判断是否为根节点的 rootNode 方法,获取父节点下所有的子节点的 getChildNodes 方法等。...

    List 转化为Tree树格式的xml字符串

    本话题涉及的是如何将一个基于`list`的数据结构转化为`Tree`树格式的XML字符串。这个过程涉及到对列表中元素的理解,识别它们之间的层级关系,以及如何有效地构建XML结构。 首先,我们理解列表中的数据结构。通常,...

    java版list-map实现 树结构 父子结构 通俗易懂

    此java类实现了对数据表的分类递归树的实现,为本人倾力之作,后期,会发布js版,敬请期待!

    IT面试题-二叉树的三种遍历的递归与非递归实现,详细代码

    这些遍历方法可以使用递归或非递归的方式实现。 **先序遍历**(Preorder Traversal)的顺序是:根节点 -&gt; 左子树 -&gt; 右子树。递归实现的代码如下: ```c void first_put(tree_list l) { if(NULL != l){ put_root...

    python xml.etree.ElementTree遍历xml所有节点实例详解

    这里我们定义一个名为 `walkData` 的函数,用于递归遍历所有节点,并将相关信息保存到列表中。 ```python def walkData(root_node, level, result_list): global unique_id temp_list = [unique_id, level, root_...

    有关TreeView递归调用

    递归绑定的基本思路是从根节点开始,通过遍历数据源中的所有记录,并根据父节点与子节点之间的关系,将每个记录转换成一个`TreeNode` 对象添加到相应的父节点下,从而构建出整个树形结构。 #### 代码详解 **1. ...

    VC++ 遍历文件夹自动生成目录树 VC++ 遍历文件夹自动生成目录树

    4. **递归遍历**:对于每个找到的子目录,递归调用遍历函数,传入子目录的路径。这将构建出层次化的目录树。 5. **结束枚举**:当没有更多文件或目录时,`FindNextFile`将返回`FALSE`,此时调用`FindClose`关闭枚举...

    树的遍历前序后序递归算法、层序非递归算法。

    **层次遍历(非递归)**:层次遍历按照从上到下,从左到右的顺序访问所有节点。可以使用队列(Queue)数据结构实现: ```java import java.util.LinkedList; import java.util.Queue; public void levelOrder...

Global site tag (gtag.js) - Google Analytics