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

[Jaylee]

你在说啥？

[coolicer]

@Jaylee

```js
生成这样的结构
var datasource = [{
"text": "null",//根节点
"expanded": true,
"items": [
{
"text":"user1",//第一个子菜单
"expanded": true,
"items":[
{
"text":"user2",//二级菜单
"expanded": true,
"items":[
{
"text":"user4",//三级
"items":[
{
"text":"user5"//四级
}
]
}
]
},
{
"text":"user3",
}
]
},
]
}];
```

[imn1]

这个事情就不要在前端做了，除非是用nodejs

[sneezry]

楼主，看你的意思好像不知道js里树应该怎么写出来吗~不用这么搞，js里其实也有指针，对象和数组直接引用就是指针。爪机打字太费事，一会给楼主个例子。

[coolicer]

<script src="https://gist.github.com/coolicer/073bd830ea45895ee467.js"></script>

[coolicer]

@sneezry 差不多吧，没搞过。问过一些都不懂，好失望

[coolicer]

@imn1 没办法，业务分给前端做。还要自己写存储过程拿结果。

[Septembers]

see http://www.oschina.net/code/snippet_173183_11767

[Septembers]

@imn1 为什么不利用 桌面 过剩的算力？
（如果前端渣，导致阻塞的话那另说

[coolicer]

@Septembers 有点叼哦。5行。

[coolicer]

@Septembers 额，我看看怎么转成 js.

[Septembers]

@coolicer 自己移植下 完事

[loading]

@Septembers 前几天也写文件管理也遇到目录树传到前端，参考下重构下自己的代码。

[Septembers]

@coolicer 找参考实现别死盯着目标语言，有时候找找其他的语言的 移植过来用也不错

[czheo]

https://jsfiddle.net/6nk0mkm3/1/

[imn1]

@Septembers
浏览器是有对脚本运行时间限制的，一般人不会调这个，起码我也是只知道firefox怎么调
如果太多脚本、或者运算时间长，页面就会卡住（引擎好的会报错），用户体验就差了
前端首先要考虑低端配置的客户端，而不是认为客户端必然有“富余”

[czheo]

@imn1 你叫react那种把整个dom做成virtual dom的怎么整

[sneezry]

@czheo 同学写的非常好了，我就不写了 :P

[oxyflour]

https://gist.github.com/oxyflour/a90ecc4616587997c950

核心函数只要三行（然而你需要支持 es6 语法的环境，比如最新的 firefox

[Septembers]

@oxyflour 递归深度太深不会炸？