关于javascript:JavaScript二维数组与树形结构相互转换

27次阅读

共计 1033 个字符,预计需要花费 3 分钟才能阅读完成。

arr = [["a", "aa", "aaa", "aaaa"],
    ["b", "bb", "bbb"],
    ["a", "ab", "aba"],
    ["a", "aa", "aab"]
]
tree = [
{
    "name":"a",
    "child":[
        {
            "name":"aa",
            "child":[
                {
                    "name":"aaa",
                    "child":[
                        {
                            "name":"aaaa",
                            "child":[]}
                    ]
                },
                {
                    "name":"aab",
                    "child":[]}
            ]
        },
        {
            "name":"ab",
            "child":[
                {
                    "name":"aba",
                    "child":[]}
            ]
        }
    ]
},
{
    "name":"b",
    "child":[
        {
            "name":"bb",
            "child":[
                {
                    "name":"bbb",
                    "child":[]}
            ]
        }
    ]
}
]

1. 数组转换为树形构造

要点:节点的存储与援用

function ArrToTree(arr) {let result =[]  // 后果
    let concatStr = "=====" // 连接符 (轻易写,保障 key 唯一性就 OK)
    let map = new Map() // 存储根节点
    function addList(list) {let path = [] // 门路
        let node // 以后节点
        list.forEach(v => {path.push(v)
            let key = path.join(concatStr) 
            let item = {name: v, child: [] } // 以后节点
            if(map.has(key)) {item = map.get(key)
            } else {map.set(key, item) // 存储门路对应的节点
                if(node) {node.child = (node.child || []).concat(item)
                } else {result.push(item)
                }
            }
            node = item // 更新以后节点
        })
    }
    arr.forEach(v => addList(v))
    return result
}

2. 树形构造转换为数组

function TreeToArr(tree) {let result = [] // 后果
    function getPath(node, arr) {arr.push(node.name)
        if(node.child.length > 0) { // 存在多个节点就递归
            node.child.forEach(v2 =>  tt(v2, [...arr]))
        } else {result.push(arr)
        }
    }
    tree.forEach(v => getPath(v, []))
    return result
}

正文完
 0