将数组转换为树状对象（父子对象）

【问题标题】：Covert a Array to a Tree Like Object (Parent child)将数组转换为树状对象（父子对象）
【发布时间】：2021-08-21 19:44:45
【问题描述】：

我有一个包含这种类型对象的数组。 -->

并希望在带有父子逻辑的 html 树中显示

    { 
      children: [
         {
           children: [ { label : "sonali"} ],
           label: "anil",
         }
           ],
   label: "santanu"
}

或者这里有一张图片供参考-->

我还提供了一个 json 字符串数据（只是粘贴链接），我有数据供参考，请解析 json 以将其放入 js 数组中。

json string link(justpaste)

谢谢

【问题讨论】：

你试过什么？分享你的代码...
我只是无法获得这样做的逻辑
{ 孩子：[{孩子：[{标签：“sonali”}]，标签：“anil”，}]，标签：“santanu”}

标签： javascript arrays json object treeview

【解决方案1】：

使用地图存储对象引用的位置。

let data = [{ Member_ID: 1, Member_Name: "santanu", Intro_Member_ID: 0, Intro_Member_Name: "" }, { Member_ID: 2, Member_Name: "anil", Intro_Member_ID: 1, Intro_Member_Name: "santanu" }, { Member_ID: 3, Member_Name: "antu", Intro_Member_ID: 1, Intro_Member_Name: "santanu" }, { Member_ID: 4, Member_Name: "sonali", Intro_Member_ID: 2, Intro_Member_Name: "anil" }, { Member_ID: 5, Member_Name: "debabrata", Intro_Member_ID: 3, Intro_Member_Name: "antu" }, { Member_ID: 6, Member_Name: "sankha", Intro_Member_ID: 0, Intro_Member_Name: "" }, { Member_ID: 7, Member_Name: "shraboni", Intro_Member_ID: 6, Intro_Member_Name: "sankha" }];

let map = new Map, result = [];

for (const item of data) {
    let label = item.Member_Name, node = { label },
        parentNode = map.get(item.Intro_Member_Name);

    if (parentNode) {
        parentNode.children ??= [];
        parentNode.children.push(node)
    }
    else result.push(node);
    map.set(label, node)
}
console.log(result)

【讨论】：