js实现将一个二维数组转换成树结构

最新推荐文章于 2023-05-19 21:32:53 发布

蒲公英芽

最新推荐文章于 2023-05-19 21:32:53 发布

阅读量3.6k

点赞数 7

分类专栏： js案例文章标签： js javascript

本文链接：https://blog.csdn.net/charissa2017/article/details/106845045

版权

js案例专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用JavaScript将二维数组转换为树形结构的方法。通过遍历数组，创建对象并构建父子关系，最终形成树状数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用js实现将一个二维数组转换成树结构。

例如：将下面的二维数组：

var arr = [
    ["a", "aa", "aaa", "aaaa"],
    ["b", "bb", "bbb"],
    ["a", "ab", "aba"],
    ["a", "aa", "aab"]
]

转成下面树结构的对象数组：

[{
    "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" : []
                }
            ]
        }
    ]
}]

代码如下：

function toTree(arr) {
	const obj = {};
	const res = [];
	for (let i = 0; i < arr.length; i++) {
	    for (let j = 0; j < arr[i].length; j++) {
	        const item = arr[i][j];
	        if (!obj[item]) {
	            obj[item] = {
	                name: item,
	                child: [],
	            };
	        }
	        if (j > 0) {
	            const parent = obj[arr[i][j - 1]];
	            if (parent) {
	                if (parent.child.indexOf(obj[item]) < 0) {
	                    parent.child.push(obj[item]);
	                }
	            }
	        } else {
	            if (res.indexOf(obj[item]) < 0) {
	                res.push(obj[item]);
	            }
	        }
	    }
	}
	return res;
}

console.log(toTree(arr))