js List 將偏平化的數組轉為樹狀結構並排序

 數據格式：

[
{
"id":"d3e8a9d6-e4c6-4dd8-a94f-07733d3c1b59",
"parentId":"6d460008-38f7-479d-b6d1-058ebc17dae3",
"myorder":1,
"name":"任務一"
},
{
"id":"6d460008-38f7-479d-b6d1-058ebc17dae3",
"parentId":"33978737-c722-4339-88a1-a9829dd4bca2",
"myorder":1,
"name":"項目一"
},
{
"id":"33978737-c722-4339-88a1-a9829dd4bca2",
"parentId":"5461ed61-543c-4ea1-9cb5-17b008e093a0",
"myorder":1,
"name":"課題一"
},
{
"id":"5461ed61-543c-4ea1-9cb5-17b008e093a0",
"parentId":"57e06272-eab4-4920-ae6a-25e055374851",
"myorder":1,
"name":"電子教案"
},
{
"id":"8d0723db-9087-4c83-8d0e-ab7f24ddf066",
"parentId":"6d460008-38f7-479d-b6d1-058ebc17dae3",
"name":"任務二",
"myorder":2
}
]

 

var _data = ${videoList}
    // 將偏平化的數組轉為樹狀結構 -- id為根節點
    function filterArray(data, id) {
        var fa = function(parentid) {
            var _array = [];
            for (var i = 0; i < data.length; i++) {
                var n = data[i];
                if (n.parentId === parentid) {
                    n.children = fa(n.id);
                    _array.push(n);
                }
            }
            return _array;
        }
        return fa(id);
    }
　　//根據myorder排序
    function _sort(data){
        for(var i =0; i<data.length; i++){
            _sort(data[i].children)
        }
        data.sort(function(a,b){
            return a.myorder>b.myorder
        })
    }

var data = filterArray(_data, id)
            _sort(data)