家族家谱树数据结构代码

家谱树是一种典型的树形结构，可以使用类似于链表的方式来实现。以下是一个简单的家谱树数据结构代码示例，供参考：

class TreeNode:
    def __init__(self, name, gender='Male'):
        self.name = name
        self.gender = gender
        self.children = []

    def add_child(self, child):
        self.children.append(child)

    def get_children(self):
        return self.children

    def get_name(self):
        return self.name

    def get_gender(self):
        return self.gender

在上述代码中，TreeNode 类表示家族树中的一个节点，其中包含了每个人的姓名和性别信息，以及所有子节点的引用。add_child() 方法用于向节点添加子节点，get_children() 方法用于获取所有子节点的引用，get_name() 和 get_gender() 方法用于获取节点的姓名和性别信息。通过这些方法和属性，我们可以方便地操作家族树。

相关问题

家族家谱树数据结构代码C语言

以下是一个简单的家族家谱树的数据结构代码，使用了链式存储结构：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct node {
    char name[20];
    struct node *father, *mother, *spouse, *child;
} Node;

Node *createNode(char *name) {
    Node *newNode = (Node *)malloc(sizeof(Node));
    strcpy(newNode->name, name);
    newNode->father = NULL;
    newNode->mother = NULL;
    newNode->spouse = NULL;
    newNode->child = NULL;
    return newNode;
}

void addChild(Node *parent, Node *child) {
    child->father = parent;
    if (parent->child == NULL) {
        parent->child = child;
    } else {
        Node *cur = parent->child;
        while (cur->spouse != NULL) {
            cur = cur->spouse;
        }
        cur->spouse = child;
    }
}

void printFamilyTree(Node *root, int level) {
    int i;
    for (i = 0; i < level; i++) {
        printf("  ");
    }
    printf("%s\n", root->name);
    Node *cur = root->child;
    while (cur != NULL) {
        printFamilyTree(cur, level + 1);
        cur = cur->spouse;
    }
}

int main() {
    Node *root = createNode("Adam");
    Node *eve = createNode("Eve");
    addChild(root, eve);
    Node *cain = createNode("Cain");
    addChild(eve, cain);
    Node *abel = createNode("Abel");
    addChild(eve, abel);
    Node *seth = createNode("Seth");
    addChild(eve, seth);
    Node *enosh = createNode("Enosh");
    addChild(seth, enosh);
    Node *kenan = createNode("Kenan");
    addChild(seth, kenan);
    Node *mahalalel = createNode("Mahalalel");
    addChild(seth, mahalalel);
    Node *jared = createNode("Jared");
    addChild(seth, jared);
    Node *enoch = createNode("Enoch");
    addChild(seth, enoch);
    Node *methuselah = createNode("Methuselah");
    addChild(seth, methuselah);
    Node *lamach = createNode("Lamach");
    addChild(seth, lamach);
    Node *noah = createNode("Noah");
    addChild(lamach, noah);
    printFamilyTree(root, 0);
    return 0;
}

输出结果：

Adam
  Eve
    Cain
    Abel
    Seth
      Enosh
      Kenan
      Mahalalel
      Jared
      Enoch
      Methuselah
      Lamach
        Noah

家族家谱树数据结构的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。