V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
SpiritLingPub
V2EX  ›  算法

求解算法

  •  
  •   SpiritLingPub · 2021-10-14 17:04:02 +08:00 · 805 次点击
    这是一个创建于 896 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

    yidinghe
        1
    yidinghe  
       2021-10-14 17:30:16 +08:00
    1 、首先定义一个节点类,包含值和子节点列表;
    2 、然后建一个 map,保存"缩进 => 节点"对应关系,
    3 、然后遍历数组,得到每个元素的缩进和值:
    3.1 、新建节点对象,将值放入节点,
    3.2 、将该节点放进 map (对于已有的值也直接替换)
    3.3 、如果不是根节点,则从 map 中找上级节点,将该节点加到子节点里面去。

    遍历完后即可转为树结构。
    yidinghe
        2
    yidinghe  
       2021-10-14 17:32:24 +08:00
    对于“多根节点”,只需在 map 中预先建一个缩进为 -1 的“虚拟根节点”即可。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   954 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 21:18 · PVG 05:18 · LAX 14:18 · JFK 17:18
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.