家族家谱树数据结构的java代码

下面是一个简单的家族家谱树数据结构的 Java 代码示例：

class FamilyTreeNode {
    String name;
    List<FamilyTreeNode> children;

    public FamilyTreeNode(String name) {
        this.name = name;
        children = new ArrayList<>();
    }

    public void addChild(FamilyTreeNode child) {
        children.add(child);
    }

    public List<FamilyTreeNode> getChildren() {
        return children;
    }

    public String getName() {
        return name;
    }
}

class FamilyTree {
    FamilyTreeNode root;

    public FamilyTree(String name) {
        root = new FamilyTreeNode(name);
    }

    public void addChild(String parentName, String childName) {
        FamilyTreeNode parent = findNode(root, parentName);
        parent.addChild(new FamilyTreeNode(childName));
    }

    private FamilyTreeNode findNode(FamilyTreeNode node, String name) {
        if (node.getName().equals(name)) {
            return node;
        }
        for (FamilyTreeNode child : node.getChildren()) {
            FamilyTreeNode found = findNode(child, name);
            if (found != null) {
                return found;
            }
        }
        return null;
    }
}

在上面的代码中，`FamilyTreeNode` 类表示家族家谱树的节点，每个节点包括一个名称和一个子节点列表。`FamilyTree` 类表示整个家族家谱树，它包含一个根节点，并提供添加子节点的方法 `addChild`。`findNode` 方法用于在树中查找一个节点，根据节点名称递归遍历树，直到找到对应的节点。

使用示例：

FamilyTree tree = new FamilyTree("Tom");
tree.addChild("Tom", "Jack");
tree.addChild("Tom", "Lucy");
tree.addChild("Jack", "Adam");
tree.addChild("Jack", "Bob");

上面的代码创建了一个家族家谱树，始祖为 Tom，Tom 的子节点是 Jack 和 Lucy，Jack 的子节点是 Adam 和 Bob。