javascript list to tree

listToTree.js

function ListToTree(data,deep,getChildren) {

    this.stackListLength = deep -1-1; //不包含 root
    this.stackList = [];
    // 初始化 root
    this.root = {id: 0};


    // 初始化 栈
    for (var i = 0; i < this.stackListLength; i++) {
        this.stackList.push([]);
    }

    this.start = function () {
        var firstLevel = getChildren(this.root.id);
        this.root.children = firstLevel;
        this.stackList[0].concat(firstLevel);
        var curStack = 0;
        Array.prototype.push.apply(this.stackList[curStack], firstLevel);
        while(this.stackList[0].length != 0) {
            var temp = this.stackList[curStack].pop();
            if(!temp) {
                curStack--;
                continue;
            }
            var tempChildren = getChildren(temp.id);
            temp.children = tempChildren;
            if(tempChildren.length == 0 || curStack == this.stackListLength - 1) {
                continue;
            }
            curStack++;
            Array.prototype.push.apply(this.stackList[curStack], tempChildren);
        }
        return this.root;
    }

}

function getChildrenById(id) {
    return tagList.filter(function (v) {
        return v.parentId == id;
    })
}