这是一个创建于 1134 天前的主题，其中的信息可能已经有所发展或是发生改变。
原文档在这： https://spiritling.notion.site/bac38b7879434371a9e3379a2682648f
将一个一维数组转为树形结构，多层次多根结点，只根据缩进来处理父子关系，而不是通过 parentId 来处理。
 |
1
yidinghe 2021-10-14 17:30:16 +08:00
1 、首先定义一个节点类，包含值和子节点列表；
2 、然后建一个 map，保存"缩进 => 节点"对应关系， 3 、然后遍历数组，得到每个元素的缩进和值： 3.1 、新建节点对象，将值放入节点， 3.2 、将该节点放进 map （对于已有的值也直接替换） 3.3 、如果不是根节点，则从 map 中找上级节点，将该节点加到子节点里面去。 遍历完后即可转为树结构。 |
|
2
yidinghe 2021-10-14 17:32:24 +08:00
对于“多根节点”，只需在 map 中预先建一个缩进为 -1 的“虚拟根节点”即可。
|
Select Language