递归生成ID PID父子节点关系

最新推荐文章于 2024-06-09 10:46:47 发布

原创最新推荐文章于 2024-06-09 10:46:47 发布 · 1.5k 阅读

2 ·

CC 4.0 BY-SA版权

前端专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用递归算法构建树形数据结构的方法。通过遍历数据集，找到所有具有指定父ID的元素，并将它们作为子节点附加到相应的父节点下，形成完整的树形结构。

function getTree(data, Pid) {
    let result = []
    let temp
    for (let i = 0; i < data.length; i++) {
        if (data[i].Pid == Pid) {
            temp = getTree(data, data[i].Id)
            if (temp.length > 0) {
                data[i].children = temp
            }
            result.push(data[i])
        }
    }
    return result
}