js 把线性的数据结构改成树形结构

把数组的数据结构改成树形结构。

     var aaa = [{name:"111", id: 1, pId: 0, children: []},{name:"222", id: 6, pId: 0, children: []},{name:"b", id: 2, pId: 1, children: []},{name:"c", id: 3, pId: 1, children: []},{name:"d", id: 4, pId: 2, children: []},{name:"d", id: 4, pId: 6, children: []},]function Tree(data) {this.tree = data||[]; //数据this.groups = {}; //分组}Tree.prototype = {init: function(pid) {this.group();var data = this.getData(this.groups[pid]);return data;},group: function () {for(var i=0; i<this.tree.length; i++){if(this.groups[this.tree[i].pId]){this.groups[this.tree[i].pId].push(this.tree[i]);}else{this.groups[this.tree[i].pId]=[];this.groups[this.tree[i].pId].push(this.tree[i]);}}},getData: function (info) { if (!info) return;var children = [];for (var i = 0; i < info.length; i++) {var item = info[i];item.children = item['children'].concat(this.getData(this.groups[item.id]));children.push(item);}return children;}}var d = new Tree(aaa).init(0);console.log(JSON.stringify(d));

我的主要思路是有两步。

1 分组

将所有pId 相同的数据放入一个数组中，

2 从树形结构的最顶层开始查找(pId = 0)。来根据id 递归查找子集。

js 把线性的数据结构改成树形结构相关推荐

使用js将后台返回的数据转换成树形结构
将类似如下数据转换成树形的数据: [{ id: 1, name: '1', },{ id: 2, name: '1-1', parentId: 1 },{ id: 3, name: '1-1-1', ...
JS 如何快速高效的将数组转换成树形结构
JS 如何快速高效的将数组转换成树形结构 const data = [{id: 1,pid: 0,name: 'body'}, {id: 2,pid: 1,name: 'title'}, {id: 3 ...
javascript将平行的拥有上下级关系的数据转换成树形结构
下载地址 csdn下载地址服务端数据存储当有多级菜单或者多级部门这样的场景的时候,传统的结构化数据设计都会用类似parentId来标识其父级,以达到多级树形结构存储于数据库中服务端提供接口服务 ...
python画父子关系图_将有父子关系的一维数组转换成树形结构(多维)数据
先来个函数注释 : /** * 将有父子关系的一维数组转换成树形结构(多维)数据 * console.log(JSON.stringify(setTreeData(data), null, 2)); ...
将数据库查询出来的数据转化成树形结构
从数据库查询的每一条数据都包含id和fid字段,将获得的数据转换成树形结构假设从数据库查询出来的数据对应的实体类: public class department {private int id;p ...
mysql 父子维,将有父子关系的一维数组转换成树形结构(多维)数据
拉莫斯之舞先来个函数注释 :/** * 将有父子关系的一维数组转换成树形结构(多维)数据 * console.log(JSON.stringify(setTreeData(data), null, ...
数据结构之【树形结构】复习题
第五章树形结构一.选择题 1．已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为(D ) A．-A+B*C/DE B.-A ...
python list转换成树形结构_python递归查询菜单并转换成json实例
最近需要用python写一个菜单,折腾了两三天才搞定,现在记录在此,需要的朋友可以借鉴一下. 备注:文章引用非可执行完整代码,仅仅摘录了关键部分的代码环境数据库:mysql python:3.6 ...
java 通用扁平数据转换成树形结构
大家好,我是入错行的bug猫.(http://blog.csdn.net/qq_41399429,谢绝转载) 所谓树形结构,就是上级节点中,包含若干子节点,然后子节点中又包含其子节点,一般是没有层级次 ...

js 把线性的数据结构改成树形结构

js 把线性的数据结构改成树形结构相关推荐

最新文章

热门文章