js 将json表转为树

 function util(){
       //转为节点结构
    this.tranTreeData = function (o, idStr, pidStr, childrenStr) {
        var a = clone(o);
        var r = [], hash = {}, id = idStr, pid = pidStr, children = childrenStr, i = 0, j = 0, len = a.length;
        for (; i < len; i++) {
            hash[a[i][id]] = a[i];
        }
        for (; j < len; j++) {
            var aVal = a[j], hashVP = hash[aVal[pid]];
            if (hashVP) {
                !hashVP[children] && (hashVP[children] = []);
                hashVP[children].push(aVal);
            } else {
                r.push(aVal);
            }
        }
        return r;
    }

}
var g= new util();

想用更多的方法请打开JavaScript基础包

转载于:https://my.oschina.net/u/3875237/blog/3021030