求解算法 - V2EX

This topic created in 1852 days ago, the information mentioned may be changed or developed.

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

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

树形

ParentId

结点

求解

2 replies

yidinghe

PRO

Oct 14, 2021

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

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

yidinghe

PRO

Oct 14, 2021

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