从带有子字段的平面列表构造层次结构树并保留子顺序？

Question

之前here 和here 提出了类似的问题，也有npm-packages 但是 - 我找不到允许的 JavaScript 代码 sn-p 或 npm 包保持孩子的顺序

考虑以下数据结构：

var nodes = [{id: 'a', parent: null, children: ['c', 'b']},
             {id: 'b', parent: 'a', children: []},
             {id: 'c', parent: 'a', children: []}]

我想得到一个这样的嵌套对象：

var tree = {id: 'a', parent: null, children: [
    {id: 'c', parent: 'a', children: []},
    {id: 'b', parent: 'a', children: []}
]}

重要的事实是，由于 a 的孩子的顺序是 c, b，因此嵌套的 children 数组结构将保留顺序。

Answer 1

如果你先建立一个地图就很简单了：

 const nodeById = new Map(nodes.map(el => [el.id, el]));

然后你就可以轻松地构建树了：

 let root;

 for(const node of nodes) {
   node.children = node.children.map(id => nodeById.get(id));
   if(!node.parent) root = node;
 }