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

求解算法

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

    腾讯云最新优惠活动来了:云产品限时1折,云服务器低至88元/年 ,点击这里立即抢购:9i0i.cn/qcloud,更有2860元代金券免费领取,付款直接抵现金用,点击这里立即领取:9i0i.cn/qcloudquan

    (福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun

    原文档在这: 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   ·   实用小工具   ·   1324 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 18:01 · PVG 02:01 · LAX 11:01 · JFK 14:01
    Developed with CodeLauncher
    ? Do have faith in what you're doing.


    http://www.vxiaotou.com