用递归写的一个简单树结构

使用递归构建树形结构
该博客展示了如何使用递归方法将从数据库获取的数据转换为树结构,以供前端ZTree插件使用。通过分析数据并判断子节点,递归地组装成具有层级关系的菜单列表。

//**

*实体列

*/

public class Nodes {

    private int id;//主键ID
    private String parentId;//父节点ID
    private String hrefAddress;//存放路径
    private String nodeName;//节点名称

    private List<Nodes> children=new ArrayList<Nodes>();//子节点集合

    //此处省略get和set方法......

}


//**

 *获取树结构数据

*/

@RequestMapping(value="/main")

public  ModelAndView getList(){

      ModelAndView mv = this.getModelAndView();

      List<Nodes> list=menuService.getAllMenu();//去数据库获取所有Menu数据

      List<Nodes> menuList=analysisList(list);

      JSONArray arr = JSONArray.fromObject(menuList);
       String json = arr.toString();

     //json =json.replaceAll("nodeName", "name").replaceAll("hrefAddress","url");如果所用到的tree插件需要替换的话可以用这个

     mv.setViewName("main");

     mv.addObject("zTreeNodes", json);

      return mv;

}


/** * 根据等级查询类目树 * * @param level * @return */ @Override public List queryCategoryTree(Integer level) { //查询当前级别下类目 List list = categoryDAO.list(level); //组装好的类目树,返回前端 List categoryTree = new ArrayList(); //所有类目 List allDTOList = new ArrayList(); if (CollectionUtils.isEmpty(list)) { return categoryTree; } for (CategoryDO categoryDO : list) { allDTOList.add(new CategoryTreeDTO().convertDOToDTO(categoryDO)); } //当前等级类目 categoryTree = allDTOList.stream().filter(dto -> level.equals(dto.getLevel())).collect(Collectors.toList()); for (CategoryTreeDTO categoryTreeDTO : categoryTree) { //组装类目为树结构 assembleTree(categoryTreeDTO, allDTOList,Constants.CATEGORY_MAX_LEVEL - level); } return categoryTree; } /** * 组装树 * * @param categoryTreeDTO * @param allList * @param remainRecursionCount 剩余递归次数 * @return */ public CategoryTreeDTO assembleTree(CategoryTreeDTO categoryTreeDTO, List allList, int remainRecursionCount) { remainRecursionCount--; //最大递归次数不超过Constants.CATEGORY_MAX_LEVEL-level次,防止坏数据死循环 if(remainRecursionCount < 0){ return categoryTreeDTO; } String categoryCode = categoryTreeDTO.getCategoryCode(); Integer level = categoryTreeDTO.getLevel(); //到达最后等级树返回 if (Constants.CATEGORY_MAX_LEVEL == level) { return categoryTreeDTO; } //子类目 List child = allList.stream().filter(a -> categoryCode.equals(a.getParentCode())).collect(Collectors.toList()); if (null == child) { return categoryTreeDTO; } categoryTreeDTO.setChildren(child); //组装子类目 for (CategoryTreeDTO dto : child) { assembleTree(dto, allList,remainRecursionCount); } return categoryTreeDTO; }
下面是一个使用 TypeScript 实现的树结构数据递归函数的示例: ```typescript interface TreeNode<T> { value: T; children: TreeNode<T>[]; } function traverseTree<T>(node: TreeNode<T>, callback: (value: T) => void) { callback(node.value); node.children.forEach(child => { traverseTree(child, callback); }); } ``` 上述代码定义了一个 `TreeNode` 接口,表示树节点的结构,包含一个值和子节点数组。然后,`traverseTree` 函数接受一个树节点和一个回调函数作为参数,用于遍历树并对每个节点的值执行回调函数。 通过递归调用 `traverseTree` 函数,它会首先执行当前节点的回调函数,然后递归地遍历每个子节点,并依次执行它们的回调函数。 以下是使用示例: ```typescript interface Person { name: string; } const tree: TreeNode<Person> = { value: { name: "Alice" }, children: [ { value: { name: "Bob" }, children: [ { value: { name: "Charlie" }, children: [] } ] }, { value: { name: "David" }, children: [] } ] }; function printName(person: Person) { console.log(person.name); } traverseTree(tree, printName); ``` 在上述示例中,我们定义了一个树结构的数据 `tree`,其中每个节点都包含一个 `name` 属性。然后,我们定义了一个打印姓名的回调函数 `printName`。 最后,我们调用 `traverseTree` 函数,传入树结构数据和回调函数,它会按照深度优先的顺序遍历树,并打印每个节点的姓名。 注意:这只是一个简单的示例,您可以根据实际需求扩展和修改代码来适应不同的树结构和操作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值