求解算法

[SpiritLingPub]

原文档在这： https://spiritling.notion.site/bac38b7879434371a9e3379a2682648f

将一个一维数组转为树形结构，多层次多根结点，只根据缩进来处理父子关系，而不是通过 parentId 来处理。

[yidinghe]

1 、首先定义一个节点类，包含值和子节点列表；
2 、然后建一个 map，保存"缩进 => 节点"对应关系，
3 、然后遍历数组，得到每个元素的缩进和值：
3.1 、新建节点对象，将值放入节点，
3.2 、将该节点放进 map （对于已有的值也直接替换）
3.3 、如果不是根节点，则从 map 中找上级节点，将该节点加到子节点里面去。

遍历完后即可转为树结构。

[yidinghe]

对于“多根节点”，只需在 map 中预先建一个缩进为 -1 的“虚拟根节点”即可。