递归list转成tree

核心代码

1 List<Category> srclist=CategoryDao.findList();
2 List<Category> targetlist=new ArrayList<Category>();
3 turnToTree(srclist,targetlist,null);

注：sql语句查询出来的数据是按1，2，3级顺序排列的

时间： 2024-11-05 20:33:16

递归list转成tree的相关文章

js将json数组转成tree对象

昨天遇到一道面试题,手写js将json数组转成tree对象,昨天写错了,今天特意想了下,思路其实挺简单,循环+递归,获取子节点对象. 1 let data = [ 2 {'parent_id': 0, 'id': 1, 'value': 'XXX'}, 3 {'parent_id': 1, 'id': 3, 'value': 'XXX'}, 4 {'parent_id': 4, 'id': 6, 'value': 'XXX'}, 5 {'parent_id': 3, 'id': 5, 'valu

PHP 把返回的数据集转换成Tree树

/** * 把返回的数据集转换成Tree * @access public * @param array $list 要转换的数据集 * @param string $pid parent标记字段 * @param string $level level标记字段 * @return array */ public static function list_to_tree($list, $pk='cat_id',$pid = 'parent_id',$child = '_child',$root=

（原创）父子关系数据递归加工成tree形数据(减轻数据库压力)

package test; import java.util.ArrayList; import java.util.HashMap; import java.util.LinkedList; import java.util.List; import java.util.Map; /** * IdPIdDatasToTree * Author : td * Date : 2016年9月30日下午4:54:59

递归实现EasyUI中Tree的Json格式

最近在做学校的基础系统的时候前台需要树形的组织结构,由于前台的整体框架都用的是EasyUI,所以只能采用EasyUi中Tree的格式,可是麻烦的是,需要符合EasyUI中Tree的Json格式,我们先看一下,格式是如何的呢? [{ "id":1, "text":"My Documents", "children":[{ "id

递归如何转换成非递归

为什么要讲递归呢? 因为递归很复杂,需要很长时间,见识过很多例子,包括了解好多数据结构才能深刻体会到如何使用递归,有时候,我们也不知道是否可以使用还是不能使用递归,其实可以通过非递归思想去理解,然后通过递归算法来进行编程实现,都是一个很好的方向,递归的本质是栈. 递归一般使用栈和队列使用区别? 通过很多例子发现凡是使用深度优先都是使用递归算法,凡是使用层次遍历的使用的都是队列.这个让我们怎么理解,我个人发现一个小的情况就是,递归它一般都是有一定的关系的,如深度优先遍历,它都是一个结点和另外一个结

(N叉树递归) leetcode 590. N-ary Tree Postorder Traversal

Given an n-ary tree, return the postorder traversal of its nodes' values. For example, given a 3-ary tree: Return its postorder traversal as: [5,6,3,2,4,1]. Note: Recursive solution is trivial, could you do it iteratively? ---------------------------

【技术宅6】把一个无限级分类循环成tree结构

function list_to_tree($list,$root=0,$pk='cid',$pid = 'pid',$child = '_child'){ if(is_array($list)) { // 创建基于主键的数组引用 foreach ($list as $key => $data) { $refer[$data[$pk]] =& $list[$key]; } foreach ($list as $key => $data) { // 判断是否存在parent $paren

easyUi中的一段漂亮代码之将list转换成tree.

1 function convert(rows){ 2 function exists(rows, parentId){ 3 for(var i=0; i<rows.length; i++){ 4 if (rows[i].id == parentId) return true; 5 } 6 return false; 7 } 8 9 var nodes = []; 10 // get the top level nodes 11 for(var i=0; i<rows.length; i++)

Convert Sorted Array to Binary Search Tree转换成平衡二查搜索树

Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 二分递归转换 Hide Tags Tree Depth-first Search /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode