首頁猿問將有父子關(guān)系的一維數(shù)組轉(zhuǎn)換成樹形結(jié)...

將有父子關(guān)系的一維數(shù)組轉(zhuǎn)換成樹形結(jié)構(gòu)(多維)數(shù)據(jù)

Python

慕哥9229398 2019-02-17 11:26:36

已知原有數(shù)據(jù) : var data=[ { id: 40, parentId: 31, note: "的薩達(dá)是" }, { id: 20, parentId: 11, note: "的薩達(dá)是" }, { id: 22, parentId: 20, note: "dsadas" }, { id: 12, parentId: null, note: "dsadasad薩達(dá)s" }, { id: 11, parentId: undefined, note: "dqwds" }, { id: 24, parentId: 22, note: "搜索" }, { id: 34, parentId: 22, note: "搜索" } ] 需要考慮的問題 : 不更改源數(shù)據(jù) 避免循環(huán)引用, 即 a的parentId為b, b的parentId為a 發(fā)揮你的大腦, 來個最優(yōu)解

查看完整描述

4 回答

PIPIONE

TA貢獻(xiàn)1829條經(jīng)驗獲得超9個贊

const toTree =
  (arr, pID) =>
    arr
      .filter(({ parentId }) => parentId == pID)
      .map(a => ({
        ...a,
        childers: toTree(arr.filter(({ parentId }) => parentId != pID), a.id)
      }))

反對回復(fù) 2019-03-01