[javascript] 계층형 테이블 데이터 list 를 map 으로 변환하기

//menuId =  pk
//parentId = 부모 pk


function convertMenuTree(arr) {
    var tree = [],
        mappedArr = {},
        arrElem,
        mappedElem;
    for (var i = 0, len = arr.length; i < len; i++) {
        arrElem = arr[i];
        mappedArr[arrElem.menuId] = arrElem;
        mappedArr[arrElem.menuId]['children'] = [];
    }
    for (var id in mappedArr) {
        if (mappedArr.hasOwnProperty(id)) {
            mappedElem = mappedArr[id];
            if (mappedElem.parentId) {
                mappedArr[mappedElem['parentId']]['children'].push(mappedElem);
            } else {
                tree.push(mappedElem);
            }
        }
    }
    return tree;
}