JS处理数据为树形结构——进阶版

写一个其他方法(可有其他辅助方法)
参数为一个对象,该对象的键值是节点,值是一个数组,里面放着这个节点的所有子孙节点{父子关系单向,children:[]}
例如

// 参数:
{
	"A": ["B", "C", "D", "F", "G", "H"],
    "K": ["B"],
    "B": ["F", "G",],
    "C": ["H"],
    "D": ["H"],
    "E": ["I"],
    "F": [],
    "G": [],
    "H": [],
    "I": [],
    "J": []
}

返回结果(数组中的顺序不一定要和下面的一样):

[
    {
        // 节点名字
        node: "A",
        // 其孩子节点数组
        children: [
            {
                node: "B",
                children: [
                    {
                        node: "F",
                        children: []
                    },
                    {
                        node: "G",
                        children: []
                    }
                ]
            },
            {
                node: "C",
                children: [
                    {
                        node: "H",
                        children: []
                    }
                ]
            },
            {
                node: "D",
                children: [
                    {
                        node: "H",
                        children: []
                    }
                ]
            }
        ]
    },
    {
        node: "K",
        children: [
            {
                node: "B",
                children: [
                    {
                        node: "F",
                        children: []
                    },
                    {
                        node: "G",
                        children: []
                    }
                ]
            }
        ]
    },
    {
        node: "E",
        children: [
            {
                node: "I",
                children: []
            }
        ]
    },
    {
        node: "J",
        children: []
    }
]

代码实现:

function treeData(obj) {
    var arr = []
    var arr1 = []
    for (let item in obj) {
        let nodes = { node: item, children: [] }
        if (obj[item].length) {
            obj[item].forEach(el => {
                nodes.children.push({ node: el, children: [] })
            });
        }
        arr.push(nodes)
    }

    arr.forEach(val => {
        val.children.forEach(item => {
            let test = arr.filter(child => child.node == item.node)
            item.children = test[0].children
            arr1.push(test)
        })
    })

    return arr.filter(val => {
        return arr1.every(child => child[0].node != val.node)
    })
}

有其他简单的写法可在评论区留言共同进步!!!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

星辰引路-Lefan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值