列表转树(非常实用)!

在开放过程中碰到许多需要组合成树的数据,会让我们比较头疼,下面公开一种比较实用的方法,希望能帮助到需要帮助的人。

话不多说上代码:
下面这个是转树的方法。

 /**
     * 列表转树(包含根节点)
     * @param list
     * @return
     */
    @Override
    public Tree getTreeFromList(List<Tree> list) {
        Tree result = null;
        if (list != null && list.size() > 0) {
            for (Tree o : list) {
                if (o.getId().equals(o.getParentId())) {
                    result = o;
                }
                for (Tree p : list) {
                    if (p.getId().equals(p.getParentId())) {
                        continue;
                    }
                    if (Objects.equals(p.getParentId(), o.getId())) {
                        List<Tree> children = o.getChildren();
                        if (children == null) {
                            children = new ArrayList<>();
                            o.setChildren(children);
                        }
                        o.getChildren().add(p);
                    }
                }
            }
        }
        return result;
    }

    /**
     * 列表转树列表(不包含根节点)
     * @param list
     * @return
     */
    @Override
    public List<Tree> getTreeListFromList(List<Tree> list) {
        List<Tree> result = Lists.newArrayList();
        if (list != null && list.size() > 0) {
            for (Tree o : list) {
                if (o.getParentId().equals("1")) {
                    result.add(o);
                }
                for (Tree p : list) {
                    if (p.getId().equals(p.getParentId())) {
                        continue;
                    }
                    if (Objects.equals(p.getParentId(), o.getId())) {
                        List<Tree> children = o.getChildren();
                        if (children == null) {
                            children = new ArrayList<>();
                            o.setChildren(children);
                        }
                        o.getChildren().add(p);
                    }
                }
            }
        }
        return result;
    }

这是所需要的通用实体。

@Getter
@Setter
public class Tree {

    @ApiModelProperty("ID")
    private String id;

    @ApiModelProperty("节点名称")
    private String label;

    @ApiModelProperty("父节点id")
    private String parentId;

    @ApiModelProperty("子节点列表")
    private List<Tree> children;
}

以上就是列表转树的代码。

有些坑不得不踩,有些事不得不做,希望能通过分享互相进步,走过这段平凡的路。

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
最小生成(Minimum Spanning Tree,MST)是图论中的一个基本问题,用于在一个连通、带权的无向图中找到一个生成,使得的所有边的权重之和最小。Python中有多种实现最小生成的算法,其中最常用的是普里姆算法(Prim's algorithm)和克鲁斯卡尔算法(Kruskal's algorithm)。 普里姆算法是一种贪心算法,从一个起始点开始,逐步扩展生成,每次选择与当前连接的最小权重的边,并将新的节点加入中,直到生成包含了图中的所有节点。 克鲁斯卡尔算法是一种基于边的贪心算法,它按照边的权重从小到大的顺序逐步加入生成中,但要确保边的加入不会形成环路,直到生成包含了图中的所有节点。 在Python中,可以使用NetworkX工具包来求解最小生成问题。通过调用NetworkX中的函数,可以得到最小生成的图或者最小生成的边。例如,`minimum_spanning_tree()`函数返回的是一个由最小生成构成的图,可以通过`T.edges()`方法获取最小生成的边;`minimum_spanning_edges()`函数返回的是最小生成的构成边,可以通过将其换为列表数据进行操作。 此外,还有一种特殊的最小生成问题,称为度限制最小生成(Degree Constrained Minimum Spanning Tree)。在这种问题中,给定一个连通图和节点的度约束,需要在满足节点度约束的前提下,找到权重最小的生成。这种问题在实际应用中常用于控制节点故障对整个系统的影响。 总结起来,Python中可以使用普里姆算法和克鲁斯卡尔算法来解决最小生成问题,并且可以通过NetworkX工具包来实现。<span class="em">1</span><span class="em">2</span><span class="em">3</span><span class="em">4</span>

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

锐rui3g

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值