java父子分类树构建工具类

java父子分类树构建工具类

  • 传入根节点和所有分类树节点,返回封装好的父子分类树图
@UtilityClass
public class TreeUtil {
   
    /**
     * 两层循环实现建树
     *
     * @param treeNodes 传入的树节点列表
     */
    public <T extends TreeNode> List<T> 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java中,我们可以使用对象的父子关系构造形结构。首先,我们需要定义一个节点的类,该类包含节点的值以及子节点列表。例如,我们可以定义一个名为TreeNode的类: ```java class TreeNode { private int value; // 节点的值 private List<TreeNode> children; // 子节点列表 public TreeNode(int value) { this.value = value; this.children = new ArrayList<>(); } public int getValue() { return value; } public List<TreeNode> getChildren() { return children; } public void addChild(TreeNode child) { children.add(child); } } ``` 接下来,我们可以通过构建父子关系来构造。假设我们要构造如下形结构: ``` 1 / | \ 2 3 4 | 5 ``` 我们可以通过以下代码来构造这棵: ```java TreeNode root = new TreeNode(1); // 根节点 TreeNode node2 = new TreeNode(2); TreeNode node3 = new TreeNode(3); TreeNode node4 = new TreeNode(4); TreeNode node5 = new TreeNode(5); root.addChild(node2); // 1 -> 2 root.addChild(node3); // 1 -> 3 root.addChild(node4); // 1 -> 4 node3.addChild(node5); // 3 -> 5 ``` 现在,我们就成功地构造了一棵。通过使用父子关系,我们可以方便地遍历和操作的节点。例如,可以使用递归的方式遍历整颗: ```java public void traverseTree(TreeNode node) { System.out.println(node.getValue()); List<TreeNode> children = node.getChildren(); for (TreeNode child : children) { traverseTree(child); } } traverseTree(root); ``` 这将输出中每个节点的值(1,2,3,4,5),并按照的结构进行打印。 通过构建父子关系,我们可以非常方便地设计和操作形结构。在实际应用中,结构常常用于表示层次关系或者分类结构,非常有用。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值