在日常開發(fā)工作中，我們經(jīng)常碰到將線性的數(shù)據(jù)轉(zhuǎn)換成樹的需求，今天給大家分享一個簡單的轉(zhuǎn)換算法。

數(shù)據(jù)結(jié)構(gòu)

下面是我們轉(zhuǎn)換前的數(shù)據(jù)：

[  {    "id":1,    "parent_id":0,    "name":"四川省"  },  {    "id":2,    "parent_id":0,    "name":"廣東省"  },  {    "id":3,    "parent_id":0,    "name":"江西省"  },  {    "id":5,    "parent_id":1,    "name":"成都市"  },  {    "id":6,    "parent_id":5,    "name":"錦江區(qū)"  },  {    "id":7,    "parent_id":6,    "name":"九眼橋"  },  {    "id":8,    "parent_id":6,    "name":"蘭桂坊"  },  {    "id":9,    "parent_id":2,    "name":"東莞市"  },  {    "id":10,    "parent_id":9,    "name":"長安鎮(zhèn)"  },  {    "id":11,    "parent_id":3,    "name":"南昌市"  }]

我們轉(zhuǎn)換后的結(jié)果是：

[  {    "id":1,    "parent_id":0,    "name":"四川省",    "children":[      {        "id":5,        "parent_id":1,        "name":"成都市",        "children":[          {            "id":6,            "parent_id":5,            "name":"錦江區(qū)",            "children":[              {                "id":7,                "parent_id":6,                "name":"九眼橋"              },              {                "id":8,                "parent_id":6,                "name":"蘭桂坊"              }            ]          }        ]      }    ]  },  {    "id":2,    "parent_id":0,    "name":"廣東省",    "children":[      {        "id":9,        "parent_id":2,        "name":"東莞市",        "children":[          {            "id":10,            "parent_id":9,            "name":"長安鎮(zhèn)"          }        ]      }    ]  },  {    "id":3,    "parent_id":0,    "name":"江西省",    "children":[      {        "id":11,        "parent_id":3,        "name":"南昌市"      }    ]  }]

實現(xiàn)代碼

let array = [  {    id: 1,    parent_id: 0,    name: "四川省"  },  {    id: 2,    parent_id: 0,    name: "廣東省"  },  {    id: 3,    parent_id: 0,    name: "江西省"  },  {    id: 5,    parent_id: 1,    name: "成都市"  },  {    id: 6,    parent_id: 5,    name: "錦江區(qū)"  },  {    id: 7,    parent_id: 6,    name: "九眼橋"  },  {    id: 8,    parent_id: 6,    name: "蘭桂坊"  },  {    id: 9,    parent_id: 2,    name: "東莞市"  },  {    id: 10,    parent_id: 9,    name: "長安鎮(zhèn)"  },  {    id: 11,    parent_id: 3,    name: "南昌市"  }]function listToTree(list) {  let map = {};  list.forEach(item => {    if (! map[item.id]) {      map[item.id] = item;    }  });  list.forEach(item => {    if (item.parent_id !== 0) {      map[item.parent_id].children ? map[item.parent_id].children.push(item) : map[item.parent_id].children = [item];    }  });    return list.filter(item => {    if (item.parent_id === 0) {      return item;    }  })}console.log(listToTree(array));