import java.util.*;
import java.util.function.Function;
import java.util.stream.Collectors;
 
// 樹(shù)節(jié)點(diǎn)類(lèi)，用于存儲(chǔ)樹(shù)中的每個(gè)元素
class TreeNode<T> {
    private T data; // 節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)
    private List<TreeNode<T>> children = new ArrayList<>(); // 子節(jié)點(diǎn)列表
 
    // 構(gòu)造函數(shù)，初始化節(jié)點(diǎn)數(shù)據(jù)
    public TreeNode(T data) {
        this.data = data;
    }
 
    // 添加子節(jié)點(diǎn)
    public void addChild(TreeNode<T> child) {
        children.add(child);
    }
 
    // 獲取當(dāng)前節(jié)點(diǎn)的數(shù)據(jù)
    public T getData() {
        return data;
    }
 
    // 獲取當(dāng)前節(jié)點(diǎn)的所有子節(jié)點(diǎn)
    public List<TreeNode<T>> getChildren() {
        return children;
    }
}
 
// 樹(shù)構(gòu)建器類(lèi)，負(fù)責(zé)從列表構(gòu)建樹(shù)形結(jié)構(gòu)
class TreeBuilder<T> {
    // buildTree方法，構(gòu)建樹(shù)形結(jié)構(gòu)
    public TreeNode<T> buildTree(List<T> items, Function<T, String> idExtractor, Function<T, String> parentIdExtractor) {
        // 創(chuàng)建一個(gè)映射，將每個(gè)節(jié)點(diǎn)的ID映射到對(duì)應(yīng)的TreeNode對(duì)象
        Map<String, TreeNode<T>> nodeMap = items.stream()
                .map(item -> new TreeNode<>(item)) // 將每個(gè)元素轉(zhuǎn)換為T(mén)reeNode
                .collect(Collectors.toMap(node -> idExtractor.apply(node.getData()), Function.identity()));
 
        TreeNode<T> root = null; // 用于存儲(chǔ)根節(jié)點(diǎn)
        
        // 遍歷每個(gè)元素，建立父子關(guān)系
        for (T item : items) {
            String id = idExtractor.apply(item); // 獲取當(dāng)前節(jié)點(diǎn)的ID
            String parentId = parentIdExtractor.apply(item); // 獲取父節(jié)點(diǎn)的ID
            TreeNode<T> node = nodeMap.get(id); // 獲取當(dāng)前節(jié)點(diǎn)
            
            if (parentId == null) {
                root = node; // 假設(shè)只有一個(gè)根節(jié)點(diǎn)
            } else {
                TreeNode<T> parentNode = nodeMap.get(parentId); // 獲取父節(jié)點(diǎn)
                if (parentNode != null) {
                    parentNode.addChild(node); // 將當(dāng)前節(jié)點(diǎn)添加到父節(jié)點(diǎn)的子節(jié)點(diǎn)列表中
                }
            }
        }
        
        return root; // 返回構(gòu)建的樹(shù)的根節(jié)點(diǎn)
    }
}

import java.util.Arrays;
import java.util.List;
 
// 實(shí)體類(lèi)，用于表示樹(shù)節(jié)點(diǎn)的數(shù)據(jù)
class Entity {
    private String id;         // 節(jié)點(diǎn)ID
    private String parentId;   // 父節(jié)點(diǎn)ID
    private String name;       // 節(jié)點(diǎn)名稱(chēng)
 
    // 構(gòu)造函數(shù)
    public Entity(String id, String parentId, String name) {
        this.id = id;
        this.parentId = parentId;
        this.name = name;
    }
 
    // 獲取節(jié)點(diǎn)ID
    public String getId() {
        return id;
    }
 
    // 獲取父節(jié)點(diǎn)ID
    public String getParentId() {
        return parentId;
    }
 
    // 獲取節(jié)點(diǎn)名稱(chēng)
    public String getName() {
        return name;
    }
}
 
// 主程序
public class Main {
    public static void main(String[] args) {
        // 創(chuàng)建實(shí)體列表，模擬樹(shù)形結(jié)構(gòu)
        List<Entity> entities = Arrays.asList(
            new Entity("1", null, "Root"),         // 根節(jié)點(diǎn)
            new Entity("2", "1", "Child 1"),       // Child 1, 父節(jié)點(diǎn)為Root
            new Entity("3", "1", "Child 2"),       // Child 2, 父節(jié)點(diǎn)為Root
            new Entity("4", "2", "Grandchild 1")   // Grandchild 1, 父節(jié)點(diǎn)為Child 1
        );
 
        // 創(chuàng)建樹(shù)構(gòu)建器實(shí)例
        TreeBuilder<Entity> treeBuilder = new TreeBuilder<>();
        
        // 構(gòu)建樹(shù)，傳入實(shí)體列表及提取ID和父ID的函數(shù)
        TreeNode<Entity> tree = treeBuilder.buildTree(
            entities,
            Entity::getId,        // 提取ID
            Entity::getParentId   // 提取父ID
        );
 
        // 打印樹(shù)結(jié)構(gòu)
        printTree(tree, 0);
    }
 
    // 遞歸打印樹(shù)結(jié)構(gòu)的輔助方法
    private static void printTree(TreeNode<Entity> node, int level) {
        if (node == null) return; // 如果節(jié)點(diǎn)為空，直接返回
 
        // 打印當(dāng)前節(jié)點(diǎn)的名稱(chēng)，縮進(jìn)顯示層級(jí)
        System.out.println("  ".repeat(level) + node.getData().getName());
        
        // 遞歸打印所有子節(jié)點(diǎn)
        for (TreeNode<Entity> child : node.getChildren()) {
            printTree(child, level + 1);
        }
    }
}