js 怎么生成树结构，算法太烂

[coolicer]

var arr = [
    {id:1, pid:0, name:"SYSTEM"},
    {id:2, pid:1, name:"aa"},
    {id:3, pid:2, name:"aaa"},
    {id:4, pid:2, name:"b"},
    {id:5, pid:0, name:"c"},
    {id:6, pid:5, name:"cc"}
];


/*
var result = [{
        "name": "SYSTEM",
        "expanded": true,
        "id": 0,
         "items": [
                   {
                        name: "Sub",
                       "expanded": true,
                        "id":1,
                       "pid":0,
                       "items":[ ......]
                   },
                   {}
 } ];
*/

遇到这样的就傻眼了，99

[imn1]

@czheo
那要看用户群，反正我这台机不敢在浏览器乱按 F12

[iNaru]

var temp = [];
for(var i in arr){
arr[i].expanded = true;
var id = arr[i].pid - 1;
(id in arr ? (arr[id].items || (arr[id].items = [])) : temp).push(arr[i])
}
console.log(temp);

[oxyflour]

@Septembers 会炸的（但是用 ff 试了，深度要到好几千呢，比如下面这个就不会炸
tree(0, Array.apply(null, new Array(2048)).map((v, i) => { return {id:i+1, pid:i} }))

[iNaru]

@iNaru 这个原数组会被污染，之前最好用克隆的数组进行。

[Septembers]

@imn1

1. 主流用户
2. 高端用户 建立在主流之上满足用户
3. 低端用户 建立在主流以下满足用户

先满足主流
如果 低端/主流 用户想得到 主流/高端 的体验请升级

众口难调 某些用户喜欢在 低端位置 获取 高端体验 这样诉求只能是miss

[imn1]

@Septembers
这个就不用跟我说了，我全职做市场调查超过5年，非全职市场分析超过20年

[skyler]

看看 jstree 找找灵感吧 XD

[br00k]

一般都是后端干好吧。

[mingzepeng]

像js这种动态语言，生成树结构不要太方便啊

[mingzepeng]

看错楼主的表达了，不好意思。

[coolicer]

@czheo https://jsfiddle.net/6nk0mkm3/2/
我加多一层就报错了？

[siroccoicode]

@coolicer 你的用例中id、pid为字符串型，而作者代码判断条件使用===判断的数字型。作者代码中还有一个问题：如果原数组中id排序并非顺序，会出现parent在objMap取空的问题

[coolicer]

@siroccoicode 谢谢提醒

[czheo]

@siroccoicode objMap的bug都看出来了，你真仔细。不像某些lz拿来主义

[coolicer]

@czheo = = 我也有注意到全等，也是有转类型的，只是不知道为什么不行。