js 數(shù)組變成樹結(jié)構(gòu)

const obj = {}
let arr = [
     {
    id: 20, // id
    // pid: 5 // 父級id
  },
  {
    id: 10, // id
    pid: 5 // 父級id
  },
  {
    id: 1,
    pid: 2
  },
  {
    id: 3,
    pid: 4
  },
  {
    id: 2,
    pid: 3
  },
  {
    id: 100,
    pid: 5
  },
  {
    id: 10099,
    pid: 6
  },
  {
    id: 1000,
    pid: 100
  }
]

arr.forEach((i, index) => {
    i.index = index
    obj[i.id] = i
})

arr.forEach((i, index) => {
    if (i.pid) {
        if (obj[i.pid]) {
            let pitem = arr[obj[i.pid].index]
            if (!pitem.c) pitem.c = []
            pitem.c.push(i)
            i.r = true
        }
    }
})

let newarr = arr.filter(i => !i.r)

console.log(newarr)
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容