javascript中无限分类递归树

摘抄：https://www.cnblogs.com/silfox/p/11411680.html（原文）

列表转换成树形结构方法定义：

 1 //javascript  树形结构
 2 function toTree(data) {
 3     // 删除 所有 children,以防止多次调用
 4     data.forEach(function(item) {
 5         delete item.children;
 6     });
 7 
 8     // 将数据存储为 以 id 为 KEY 的 map 索引数据列
 9     var map = {};
10     data.forEach(function(item) {
11         // 在该方法中可以给每个元素增加其他属性
12         item.text = item.name;
13         map[item.id] = item;
14     });
15     //  console.log(map);
16 
17     var val = [];
18     data.forEach(function(item) {
19 
20         // 以当前遍历项，的pid,去map对象中找到索引的id
21         var parent = map[item.pid];
22 
23         // 好绕啊，如果找到索引，那么说明此项不在顶级当中,那么需要把此项添加到，他对应的父级中
24         if (parent) {
25             // 可以给每个父节点添加属性
26             parent.iconCls = "i-folder";
27             //  添加到父节点的子节点属性中
28             (parent.children || (parent.children = [])).push(item);
29 
30         } else {
31             //如果没有在map中找到对应的索引ID,那么直接把 当前的item添加到 val结果集中，作为顶级
32             val.push(item);
33         }
34     });
35     return val;
36 }

树形结构数据

 1 var data = [
 2         {
 3             id:1,
 4             name :"一级分类：1",
 5             pid :0,
 6         },
 7         {
 8             id:2,
 9             name :"二级分类：1",
10             pid :1,
11         },
12         {
13             id:3,
14             name :"三级分类：3",
15             pid :2,
16         },
17         {
18             id:4,
19             name :"一级分类：2",
20             pid :0,
21         },
22         {
23             id:7,
24             name :"f级分类：2",
25             pid :4,
26         },
27         {
28             id:10,
29             name :"f级分类：2",
30             pid :7,
31         },
32         {
33             id:9,
34             name :"f级分类：2",
35             pid :10,
36         },
37         {
38             id:12,
39             name :"f级分类：2",
40             pid :9,
41         },
42         {
43             id:15,
44             name :"f级分类：2",
45             pid :12,
46         },
47         {
48             id:13,
49             name :"f级分类：2",
50             pid :15,
51         },
52     ]