首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【javascript】基于JS ,数组处理转换成 树形结构数组

    将数据列表转换为树形结构 这是数据库的字段 可以分析得出 parent_id 对应是是当前项的父类id,也就是一行元素的id值 经过查询后,获得的数据结构: [ { "parentId...: "028", "name": "座椅" } ] oList 为数据存储的变量 2.2 一层遍历 先将第一级列表找出来 创建出方法 /* data: 所有的原数组,需要进行树形分类的原数组...const treeList = createTree(oList,0,[]) 2.3 多层遍历(递归) 上述代码只是将第一层分析出来 这一步完成对子列表的生成 /** data: 所有的原数组,需要进行树形分类的原数组...item.parentId == id){ // 父类id一致,代表当前item是 list 的子节点 item.push(item) } }) // 当执行到这一行,list已经是一个一级树形结构数组了...ID;或者换成自定义第几级的父类ID // [] 必须为空数组;或者换成自定义第几级的子节点列表 const data = createTree(oList,0,[]) // 更换oList为你需要转换树形结构的原数组

    47510

    树形DP

    树形dp就是在树上进行的dp。由于树具有递归的性质,因此树形dp一半都是用递归的方式进行的。 问题的大意是,选了父节点,那么它的直接子节点就不能被选择,求总的权值的最大值。...题目:P1352 没有上司的舞会 这题是树形dp的板子题,每个节点都有被选择和不被选择两种情况。 用数组dp[n][0]记录第n个节点不被选择的情况,用数组dp[n][1]记录被选择的情况。...MAXN]; int n; //采用链式前向星的方式存储树 struct edge { int u, v, next; } e[4 * MAXN]; int head[MAXN]; int js_edge...= 0; void add_edge(int u, int v) { js_edge++; e[js_edge].u = u; e[js_edge].v = v; e[...js_edge].next = head[u]; head[u] = js_edge; } ll dp[MAXN][2]; bool vis[MAXN] = {false}; void dfs

    1.9K30
    领券