js扁平数据转树形数据

<!DOCTYPE html>
<html>
<head>
	<title></title>
</head>
<body>
	<script type="text/javascript">
		let arr = [
		    {id: 1, name: '部门1', pid: 0},
		    {id: 2, name: '部门2', pid: 1},
		    {id: 3, name: '部门3', pid: 1},
		    {id: 4, name: '部门4', pid: 3},
		    {id: 5, name: '部门5', pid: 4},
		]


function arrayToTree(items) {
	const res = []
	const obj = {}

	for (var i = 0; i < items.length; i++) {
		const id = items[i].id
		const pid = items[i].pid

		obj[id] = {
			...items[i],
			children: []
		}

		const item = obj[id]

		if (items[i].pid === 0) {
			res.push(item)
		} else {
			obj[pid].children.push(item)
		}
	}
	return res
}
console.log(arrayToTree(arr))
	</script>
</body>
</html>

网站名称：干货网
本站网址：www.120.team
版权声明：知识共享署名-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)协议进行许可
本网站的文章部分内容可能来源于网络，仅供大家学习与参考，如有侵权，请联系站长删除处理。
转载时请以超链接形式标明文章原始出处和作者信息,谢谢合作。

THE END