原文档在这： https://spiritling.notion.site/bac38b7879434371a9e3379a2682648f
将一个一维数组转为树形结构，多层次多根结点，只根据缩进来处理父子关系，而不是通过 parentId 来处理。
This topic created in 1683 days ago, the information mentioned may be changed or developed.
 |
1
yidinghe Oct 14, 2021
1 、首先定义一个节点类，包含值和子节点列表；
2 、然后建一个 map，保存"缩进 => 节点"对应关系， 3 、然后遍历数组，得到每个元素的缩进和值： 3.1 、新建节点对象，将值放入节点， 3.2 、将该节点放进 map （对于已有的值也直接替换） 3.3 、如果不是根节点，则从 map 中找上级节点，将该节点加到子节点里面去。 遍历完后即可转为树结构。 |
|
2
yidinghe Oct 14, 2021
对于“多根节点”，只需在 map 中预先建一个缩进为 -1 的“虚拟根节点”即可。
|
Select Language