
原文档在这: 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 的“虚拟根节点”即可。 |