js 递归算法将扁平数据处理成树状数据

最新推荐文章于 2022-12-06 21:00:31 发布

湾流~

最新推荐文章于 2022-12-06 21:00:31 发布

阅读量333

点赞数

分类专栏： javaScript相关文章标签： js 递归算法 javascript vue.js

本文链接：https://blog.csdn.net/qq_40955816/article/details/114908980

版权

javaScript相关专栏收录该内容

8 篇文章 0 订阅

订阅专栏

示例

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        const lists=[{
            "name":'刘邦',
            "id":'1',
            "relation":''
        },{
            "name":'李渊',
            "id":'2',
            "relation":''
        },{
            "name":'福临',
            "id":'3',
            'relation':''
        },{
            "name":'玄烨',
            "id":'4',
            'relation':'3'
        },{
            "name":'刘盈',
            "id":'5',
            'relation':'1'
        },{
            "name":'李世民',
            "id":'5',
            'relation':'2'
        },,{
            "name":'刘肥',
            "id":'5',
            'relation':'1'
        }]
      function  recursion(list, rootValue) {
            var arr = []
            list && list.forEach(item => {
                if (item.relation === rootValue) {
                    // 要去找这个item它的子级  item.id = 子级的relation
                    arr.push(item) // 如果找到了item 先把它放到数组中
                    const child = recursion(list, item.id)
                
                    if (child.length) {
                        // 表示了找到了子元素
                        item.children = child
                    }
                }
            })
            return arr
        }
        console.log(recursion(lists,''));
        
    </script>
</body>

</html>

打印结果

在这里插入图片描述

湾流~

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
打赏
0
评论
js 递归算法将扁平数据处理成树状数据

示例<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title&gt
复制链接

扫一扫