Class TreeUtil

java.lang.Object
com.sure.tool.collection.TreeUtil

public class TreeUtil extends Object
树结构工具类:从扁平节点列表构建树、遍历、深度计算,参考 Hutool 的 TreeUtil 设计。
Since:
0.1.0
Author:
suretool
  • Method Details

    • build

      public static <T> List<TreeNode<T>> build(List<TreeNode<T>> nodes, T rootId)
      从扁平节点列表构建森林(parentId 为 null 或等于 rootId 的节点作为根)。
      Type Parameters:
      T - ID 类型
      Parameters:
      nodes - 全部节点
      rootId - 根节点 ID 标记(无父节点的根可传 null)
      Returns:
      根节点列表
    • buildTree

      public static <T> TreeNode<T> buildTree(List<TreeNode<T>> nodes, T rootId)
      构建单根树(多个根时返回第一个)。
      Type Parameters:
      T - ID 类型
      Parameters:
      nodes - 全部节点
      rootId - 根节点 ID
      Returns:
      根节点或 null
    • walk

      public static <T> void walk(TreeNode<T> root, Consumer<TreeNode<T>> action)
      深度优先遍历(先父后子)。
      Type Parameters:
      T - ID 类型
      Parameters:
      root - 根节点
      action - 访问器
    • depth

      public static <T> int depth(TreeNode<T> root)
      树深度(根为 1)。
      Type Parameters:
      T - ID 类型
      Parameters:
      root - 根节点
      Returns:
      深度
    • flatten

      public static <T> List<TreeNode<T>> flatten(List<TreeNode<T>> roots)
      展平森林为节点列表(深度优先)。
      Type Parameters:
      T - ID 类型
      Parameters:
      roots - 根节点列表
      Returns:
      全部节点列表
    • findNode

      public static <T> TreeNode<T> findNode(TreeNode<T> root, T id)
      按节点 ID 深度优先查找。
      Type Parameters:
      T - ID 类型
      Parameters:
      root - 根节点
      id - 节点 ID
      Returns:
      匹配节点;未找到返回 null