从对象数组生成树，保留其他键值对[重复]

Question

我有一个扁平的对象数组，我想将其转化为嵌套树。我尝试过使用递归和reduce，但没有达到预期效果。

具体来说，我有一个数组:

const rawdata = [
  {name: "A", parent: "All", value: null},
  {name: "C", parent: "A", value: 10},
  {name: "D", parent: "A", value: 20},
  {name: "E", parent: "A", value: 30},
  {name: "B", parent: "All", value: null},
  {name: "F", parent: "B", value: 10},
  {name: "G", parent: "B", value: 20},
  {name: "H", parent: "B", value: 30}
]

我想把它变成：

let result = {name: "All",
  children: 
   [
     {name: "A",
      children: [
       {name: "C", value: 10},
       {name: "D", value: 20},
       {name: "E", value: 30},
      ],
      value: null,
     },
     {name: "B",
      children: [
       {name: "F", value: 10},
       {name: "G", value: 20},
       {name: "H", value: 30},
      ],
      value: null
     }
   ]
  }

我已经能够使用递归来创建一个树，其中＜code＞所有

let makeTree = (categories, parent) => {
  let node = {}
  categories
    .filter(c => c.parent === parent)
    .forEach(c => node[c.name] = 
      makeTree(categories, c.name))
  return node
}
console.log(JSON.stringify(makeTree(rawdata, "All")), null, 2)

尝试应用本文中的代码 从数组创建对象树，但我的方案有点不同。任何帮助赞赏！

我还尝试使用:在javascript中从平面数组构建树形数组

const nest = (items, id = null, link = 'parent_id') =>
  items
    .filter(item => item[link] === id)
    .map(item => ({ ...item, children: nest(items, item.id) }));
console.log(nest(rawdata, id = 'name', link = 'parent'))

但也不能让这个工作吗？

Answer 1

我的提议...

const makeTree = arr =>
    arr.reduce((r,{name,parent,value,...others},i) =>
    {
    let refParent = r.pKeys.find(x=>x.name===parent)

    if (!refParent) // --> parent==='All'
      {
      r.res.name     = parent
      r.res.children = [] 
      refParent      = { name: parent, children: r.res.children }
      r.pKeys.push( refParent )
      }
    let newRow = {  name, value, ...others }
    if (value===null) 
      {
      newRow.children = []
      r.pKeys.push( { name, children: newRow.children } )
      }
    refParent.children.push( newRow )

    if (i===r.end) return r.res
    return r
    }
    ,{ end:arr.length -1, res:{}, pKeys:[] })
  ;


// show testing with 3 levels, and additinnal (optionnals) infos
const rawdata = 
  [ { name: 'A',  parent: 'All', value: null } 
  , { name: 'C',  parent: 'A',   value: 10   }
  , { name: 'D',  parent: 'A',   value: 20   , info1: 'ty', info2: 'zb' }
  , { name: 'E',  parent: 'A',   value: 30   , info1: 'kg', info2: 'zc' }  
  , { name: 'B',  parent: 'All', value: null } 
  , { name: 'F',  parent: 'B',   value: 10   , info1: 'xyz' } 
  , { name: 'G',  parent: 'B',   value: null } 
  , { name: 'H',  parent: 'B',   value: 30   , info1: 'abc' } 
  , { name: 'g1', parent: 'G',   value: 20   , info1: 'gg1' } 
  , { name: 'g2', parent: 'G',   value: 20   , info1: 'gg2' } 
  , { name: 'g3', parent: 'G',   value: 20   , info1: 'ggg' } 
  ] 

let result = makeTree( rawdata )

console.log( result  )

.as-console-wrapper { max-height: 100% !important; top: 0; }