# C语言使用树设计族谱

最新推荐文章于 2024-01-01 14:02:06 发布
最新推荐文章于 2024-01-01 14:02:06 发布
阅读量4.5k 收藏 90
点赞数 11
分类专栏： 算法 C 数据结构 文章标签： 数据结构 二叉树 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39575645/article/details/103818107
版权
C 同时被 3 个专栏收录
4 篇文章 0 订阅
订阅专栏
算法
3 篇文章 0 订阅
订阅专栏
数据结构
1 篇文章 0 订阅
订阅专栏

C语言使用树设计族谱

完整代码地址: Github

本项目可使用vscode 打开并编译,详情请参考环境搭建教程:教程链接

问题描述

家属关系查询系统

  1. 问题描述：用树结构表示你所在家族的家谱关系，实现家族信息的管理与查询。
  2. 具体要求：此系统应实现如下功能。
    1. 建立(打开)家族关系树。
    2. 添加(删除)家属成员。
    3. 家属关系查询，例如查找某人的祖先、双亲、兄弟、孩子、堂兄弟、后代子孙、查询某入居于家族中的第几代。

族谱规则

族谱只会跟踪记录男性以及男性的后代,对于女性我们只会记录她在何时出嫁,并不记录她的后代,或者说族谱中的人员向上追溯的时候默认追溯的是父亲一支的关系;

逻辑分析

族谱与数据结构中树的概念相结合,每一个节点就是族谱中的个人,于是我们就需要知道每个人最基本的特性,于是就可以抽象化变成树中的属性;

  • 父母 (parent) --人
  • 兄弟 (brother) --人
  • 伴侣 (soulmate) --人
  • 孩子 (children) --人
  • 姓名 (name) --字符串
  • 生辰八字 (birthday) --日期
  • 性别 (gender) --性别

那么我们对应的树的结构就出来了

// def Tree node 定义节点
typedef struct _FamilyNode
{
    struct _FamilyNode* parent;
    struct _FamilyNode* brother;
    struct _FamilyNode* soulmate;
    struct _FamilyNode* children;
    char name[30];
    char birthday[20];
    char gender[6];
} FamilyNode;

// def Family Tree 定义族谱
typedef struct _FamilyTree
{
    FamilyNode* root;
    int deep;
} FamilyTree;

其他问题

  • 关于孩子的问题
    很多人的孩子不止一个,那么我们就会将二儿子/三儿子添加到对应的孩子的brother指针,并且将parent指针指向自己哥哥的父母;

  • 关于离婚的问题
    我们都是好孩子,不考虑离婚再婚.

  • 关于变性问题

    • 不考虑—不要问—问了就是不考虑

  • 简单示例
    这是小明家的族谱
    小明族谱.png

    小明->parent = NULL;
小明->brother = NULL;
小明->soulmate = NULL;
小明->children = 武大郎;

武大郎->parent = 小明;
武大郎->brother = 武松;
武大郎->soulmate = 潘金莲;
武大郎->children = 小红;

武松->parent = 小明;
武松->brother = NULL;
武松->soulmate = 玉兰;
武松->children = 龙龙;

....

代码实现部分

头文件定义

// headfile familytree.h

#ifndef _familytree_h
#define _familytree_h
#include <stdio.h>

typedef struct
{
    char name[30];
    char birthday[20];
    char gender[6];
} Human;

typedef struct _FamilyNode
{
    struct _FamilyNode *parent;
    struct _FamilyNode *brother;
    struct _FamilyNode *soulmate;
    struct _FamilyNode *children;
    Human man;
    int deep;
} FamilyNode;

// def Family Tree 定义族谱
typedef struct _FamilyTree
{
    FamilyNode *root;
    char introduce[200]; ///< 对于该族谱的简单介绍
} FamilyTree;

FamilyTree *newFamilyTree(Human origin);
void *deleteFamilyTree(FamilyTree *tree);

int insertNewBaby(FamilyNode *parent, Human baby);
int marryPeople(FamilyNode *wifi, FamilyNode *husband);
int editFamilyNode(FamilyNode *old, FamilyNode *newone);
void removeFamilyNode(FamilyTree *tree, FamilyNode *node);

FamilyNode *findFamilyNodee(Human man);
FamilyNode *findOrigin(FamilyNode *node, int generation);
FamilyNode *findParent(FamilyNode *node);

void printBrother(FamilyNode *node);
void printCousin(FamilyNode *node);

extern int
compareFamilyNode(FamilyNode *a, FamilyNode *b);

#endif // _familytree_h

增删改查基础操作

1. new 一个家族的崛起

为了方便后续的管理,我重新自定义了一个FamilyTree,实际上来说任何一个FamilyNode都是一个familytree,但是不能人人都是先祖把所以咱们得要有一个根
于是乎:

FamilyTree *newFamilyTree(Human origin, char *introduce)
{
    FamilyTree *ret = (FamilyTree *)malloc(sizeof(FamilyTree));
    if (introduce != NULL)
        strcpy(ret->introduce, introduce);
    ret->root = (FamilyNode *)malloc(sizeof(FamilyNode));
    memset(ret->root, 0, sizeof(FamilyNode));
    ret->root->man = origin;
    ret->root->deep = 1;
    return ret;
}
2. delete 这个家族覆灭了

有生就有死,不可能我只New 没有Delete,这样不符合计算机的要求,也不符合自然的规律,当这个家族不复存在时(俗称满门抄斩),我们就会将其删除.

void deleteFamilyTree(FamilyTree *tree)
{
    if (tree != NULL)
    {
        if (tree->root != NULL)
            removeFamilyNode(tree->root);
        free(tree);
    }
}
3. insert 我要当爸爸了

当新生命出现,我们的家族进一步壮大

int insertNewBaby(FamilyNode *parent, Human baby)
{
    if (parent == NULL)
        return 0;
    if (parent->soulmate == NULL)
    {
        K_ERROR("%s没有爱人\n", parent->man.name);
        return 0;
    }
    FamilyNode *chld = (FamilyNode *)malloc(sizeof (FamilyNode));
    memset(chld, 0, sizeof(FamilyNode));

    chld->man = baby;
    chld->parent = parent;
    if (parent->children == NULL)
    {
        parent->children = chld;
        chld->deep = parent->deep + 1;
    }
    else
    {
        FamilyNode *tmp = parent->children;
        while (tmp->brother != NULL)
            tmp = tmp->brother;
        tmp->brother = chld;
        chld->deep = tmp->deep;
    }
    K_INFOMATION("%s和%s的结合在%s诞生了一名叫%s的小%s孩 \n",
                 parent->man.name,
                 parent->soulmate->man.name,
                 chld->man.birthday,
                 chld->man.name,
                 (chld->man.gender == Gender_Man) ? ("男 ") : ("女"));
    return 1;
}
4. edit 我把我儿子改名叫"狗子"
   Human son;
   strcpy(son.name."二狗子");
   FamilyNode* myson = findFamilyNode(myFamilyTree,son);
   strcpy( myson->man.name,"狗子");
5. remove 我与某某人断绝父子关系

断绝关系之后,你的孙子就不是你的孙子,你的儿媳也不是你的儿媳,你就是你,既不妖艳,也不清高;

///< 递归删除当前节点下的所有子节点下的所有元素
void removeFamilyNode(FamilyNode *node)
{
    if (node == NULL)
        return;
    node->deep = 0;    //深度置0 ,表示当前节点节点需要删除
    removeFamilyNode(node->children);
    if (node->parent == NULL || node->parent->deep == 0) //如果 父母都要被删除,那么他的兄弟也要被删除
        removeFamilyNode(node->brother);
    else
    {
        FamilyNode *tmp = node->parent->children;
        if (tmp == node)
        {
            node->parent->children = NULL;
        }
        else
        {
            while (tmp->brother != node && tmp->brother  != NULL)
                tmp = tmp->brother;
            tmp->brother = node->brother;
        }
    }
    free(node);
}
6. find 皇上派我来查查你的底细

3分钟我要这个人的全部资料,这个女人朕要定了!
皇上~~(颤抖),武大郎是个男的~(哭了)

FamilyNode *findFamilyNode(FamilyTree *tree, Human man)
{
    if (tree == NULL || tree->root == NULL)
        return NULL;
    return findFamilyNodeByNode(tree->root, &man);
}

解决上述题目中的几个问题

  1. 找祖先
    你找第几代祖先~?
    再族谱里,你想找几代就找几代~
//使用方式: findOrigin(tigerKiller,1);  //往上找武松一代祖先
FamilyNode *findOrigin(FamilyNode *node, int generation)
{
    if (node == NULL)
        return NULL;
    FamilyNode *ret = node;
    while (ret->parent != NULL && generation != 0)
    {
        ret = ret->parent;
        generation--;
    }
    return ret;
}
  1. 找双亲
FamilyNode *findParent(FamilyNode *node)
{
    if (node == NULL)
        return NULL;
    return node->parent;
}
  1. 找兄弟
void printBrother(FamilyNode *node)
{
    if (node == NULL)
        return;
    FamilyNode *tmp = NULL;
    K_PRINT("%s的兄弟姐妹有:", node->man.name);
    if (node->parent != NULL)
        tmp = node->parent->children;
    else
        tmp = node->brother;
    while (tmp != NULL)
    {
        if (tmp != node)
            K_PRINT("  %s\n", tmp->man.name);
        tmp = tmp->brother;
    }
}
  1. 找孩子
// someone->children 后遍历 孩子的 brother 即可
  1. 找堂兄弟
void printCousin(FamilyNode *node)
{
    if (node == NULL || node->parent == NULL)
        return;
    FamilyNode *tmpuncle = NULL;
    FamilyNode *tmpbro = NULL;
    K_PRINT("%s的堂兄弟姐妹有:", node->man.name);
    if (node->parent->parent == NULL)
        tmpuncle = node->parent->brother;
    else
        tmpuncle = node->parent->parent->children;
    while (tmpuncle != NULL)
    {
        tmpbro = tmpuncle->children;
        while (tmpbro != NULL)
        {
            if (tmpbro != node)
                K_PRINT("  %s\n", tmpbro->man.name);
            tmpbro = tmpbro->brother;
        }
        tmpuncle = tmpuncle->brother;
    }
}
  1. 找后代子孙
void printFamily(FamilyNode *node)
{
    if (node == NULL)
    {
        return;
    }

    for (int i = 0; i < node->deep; i++)
    {
        char *c = " ";
        if (i == node->deep - 2)
            c = "└";
        else if (i == node->deep - 1)
            c = "--";
        else
            c = "  ";

        K_PRINT("%s", c);
    }
    K_PRINT("%s:%s生,性别 %s", node->man.name,
            node->man.birthday, GENDER_TO_STR   (node->man.gender));
    if (node->soulmate != NULL)
    {
        K_PRINT(",伴侣: %s, 性别: %s",
                node->soulmate->man.name,
                GENDER_TO_STR(node->soulmate->man.gender)   );
    }
    K_PRINT("%s", "\n");
    printFamily(node->children);
    printFamily(node->brother);
}
  1. 查询某人居于家族中的第几代
someone->deep;

运行结果

>[Congratulation] :小明和蛙蛙喜结连理,祝他们百年好合  
  >[Info] :小明和蛙蛙的结合在1969-11-11诞生了一名叫武大郎的小男孩  
  >[Info] :小明和蛙蛙的结合在1970-11-11诞生了一名叫武松的小男孩  
  >[Congratulation] :武大郎和潘金莲喜结连理,祝他们百年好合  
  >[Congratulation] :武松和玉兰喜结连理,祝他们百年好合  
  >[Info] :武大郎和潘金莲的结合在1990-11-11诞生了一名叫西红沁的小女孩  
  >[Info] :武大郎和潘金莲的结合在1993-11-11诞生了一名叫武云的小男孩  
  >[Info] :武松和玉兰的结合在1995-11-11诞生了一名叫武龙的小男孩  
  >[Info] :武松和玉兰的结合在1996-11-11诞生了一名叫武丽的小女孩  
  >[Congratulation] :武云和静香喜结连理,祝他们百年好合  
  >[Warning] :潘勇是上门女婿  
  >[Congratulation] :西红沁和潘勇喜结连理,祝他们百年好合  
  >[Congratulation] :武龙和李娜喜结连理,祝他们百年好合  
  >[Info] :武云和静香的结合在2020-01-03诞生了一名叫武毛的小女孩  
  >[Info] :武云和静香的结合在2020-01-03诞生了一名叫武重的小男孩  
--小明:1949-11-11生,性别 男,伴侣: 蛙蛙, 性别: 女  
└--武大郎:1969-11-11生,性别 男,伴侣: 潘金莲, 性别: 女  
  └--西红沁:1990-11-11生,性别 女,伴侣: 潘勇, 性别: 男  
  └--武云:1993-11-11生,性别 男,伴侣: 静香, 性别: 女  
    └--武毛:2020-01-03生,性别 女  
    └--武重:2020-01-03生,性别 男  
└--武松:1970-11-11生,性别 男,伴侣: 玉兰, 性别: 女  
  └--武龙:1995-11-11生,性别 男,伴侣: 李娜, 性别: 女  
  └--武丽:1996-11-11生,性别 女  
  >[Info] :发现武大郎的老婆潘金莲搞外遇,他的女儿不是他亲生的~  好惨啊~  
  >[Info] :将 西红沁 踢出族谱~!!!  
  >[Info] :最终的族谱为  
--小明:1949-11-11生,性别 男,伴侣: 蛙蛙, 性别: 女  
└--武大郎:1969-11-11生,性别 男,伴侣: 潘金莲, 性别: 女  
  └--武云:1993-11-11生,性别 男,伴侣: 静香, 性别: 女  
    └--武毛:2020-01-03生,性别 女  
    └--武重:2020-01-03生,性别 男  
└--武松:1970-11-11生,性别 男,伴侣: 玉兰, 性别: 女  
  └--武龙:1995-11-11生,性别 男,伴侣: 李娜, 性别: 女  
  └--武丽:1996-11-11生,性别 女  
  >[Info] :展示武大郎的兄弟  
武大郎的兄弟姐妹有:  武松  
  >[Info] :展示武云的堂兄弟  
武云的堂兄弟姐妹有:  武龙  
  武丽

后记

本问题并不考虑算法问题,因此效率/空间/时间复杂度在这里不做考虑;

Kim_小星兴
关注
  • 11
    点赞
  • 踩
  • 90
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
C语言家谱管理系统
m0_46253659的博客
03-18 791
printf(“%s的父亲：%s\n”, member->name, member->father->name);printf(“%s的母亲：%s\n”, member->name, member->mother->name);// 兄弟链表头指针。// 孩子链表头指针。//printf(“企鹅联系329-----369-----2778”);printf(“%s的祖先：\n”, member->name);// 输出某个成员的祖先。// 输出某个成员的子孙。// 家族成员结构体。
c语言二叉树族谱管理系统,数据结构课程设计报告（用二叉树实现家谱管理系统）.doc...
weixin_32095133的博客
05-22 3560
数据结构课程设计题目：用二叉树实现家谱管理系统姓名：郭志超学号：031010151554042完成日期：2005.7.3一、需求分析??建立输入文件以存放最初家谱中各成员的信息。??成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡)也可附加其它信息、但不是必需的。??能对修改后的家谱存盘以备以后使用。??能从文件中读出已有的家谱，形成树状关系。??家谱建立好之...
简单C管理系统模板
07-14
用数据结构实现的简答的c语言的管理系统 可以做课程设计什么的
C/C++家谱管理系统[2023-07-25]
code helper
07-25 3486
1.家谱管理系统问题描述：家谱用于记录某家族历代家族成员的情况与关系。本系统要求能对家谱进行存储、更新、查询、统计等操作。【实现要求】程序必须采用树形数据结构实现。每个家族成员是一个树结点，每个成员结点逻辑上作为其父亲结点的孩子结点插入树中（不需要记录母亲结点）。提示：可以采用孩子兄弟链表法存储树，相当于存储树对应的二叉树。（1） 录入：录入家庭成员信息，家庭成员的基本信息包括：（姓名，性别，出生日期，死亡日期（如果有就输入），学历，职业等）。
c语言实现家谱（孩子兄弟树）数据结构
热门推荐
weth的存档室
05-03 1万+
一、需求分析 （一）题目 【问题描述】 家谱记载了一个家族的世系繁衍及重要人物事迹。使用树型结构对家谱进行管理，实现查看祖先和子孙个人信息，插入家族成员，删除家族成员的功能 【基本要求】 （1）采用树形结构完成对家谱成员信息的建立，可利用孩子兄弟表示方法表示树型结构 （2）完成家谱成员信息查找、插入、修改、删除功能 （3）判断两个人的家族关系 （4）进行子孙、祖先、堂兄弟关系的查询 【拓展要求】 （1）实现树的层次遍历，显示家族每一代的成员 （2）打印家谱的树型结构操作 （3）判断两个成员是否属于直系或旁系
c语言家谱管理系统不是二叉树,二叉树实现的简单家谱管理系统
weixin_30421043的博客
05-23 1845
源代码链接：http://www.oschina.net/code/snippet_2348884_47615一、题目用二叉树的数据结构实现一个简易实用的族谱。主要有创建，插入，查询，删除,修改信息，计算代数，打印，写入，读取重要人物信息的功能。二、数据结构与算法数据结构：利用二叉树的链式存储结构，以及结构体，类，栈，队列完成。族谱表示二叉树结构如 图1； 族谱二叉树结构中结点所包含的信息如 表 ...
家谱
weixin_43795131的博客
04-11 287
并查集模板题,看大佬们都用字符哈希,像我这种不会哈希的蒟蒻只能用map了 #include<iostream> #include<cmath> #include<cstdio> #include<map> #include<string> using namespace std; map<string,string>f; ...
数据结构——图（C语言）
m0_73344878的博客
03-06 2156
数据结构——图
数据结构——家谱管理系统
m0_62788711的博客
12-25 5836
数据结构期末的一个课程设计！
C/C++家谱管理系统[2023-10-26]
程序设计
10-26 1060
问题描述：家谱用于记录某家族历代家族成员的情况与关系。本系统要求能对家谱进行存储、更新、查询、统计等操作。基本功能要求：程序必须采用树形数据结构实现。（1） 录入：录入家庭成员信息，家庭成员的基本信息包括：（姓名，性别，出生日期，死亡日期，职业等）。各家庭成员之间的关系，以树形结构存储；（2） 修改：修改成员信息；（3） 删除：删除成员信息（删除某成员必须把其子孙全部删除）；（4） 输出：将家谱以较友好的格式输出（显示）；（5） 查询：按基本信息查询成员。
c语言数据结构期末大作业-家族族谱管理
12-27
c语言数据结构期末大作业-家族族谱管理 要求设计实现具有下列功能的家谱管理系统： （1）输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容： 姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。 （2） 实现数据的存盘和读盘。 （3）以图形方式显示家谱。 （4）显示第n 代所有人的信息。 （5）按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。 （6）按照出生日期查询成员名单。 （7）输入两人姓名，确定其关系。 （8）某成员添加孩子。 （9）删除某成员（若其还有后代，则一并删除）。 （10）修改某成员信息。 （11）按出生日期对家谱中所有人排序。 （12）打开一家谱时，可提示当天生日的健在成员。
C语言+家族谱+树结构
05-22
数据结构作业 编程语言：使用C语言 数据结构：树 简介：实现 家族谱。增删改查。
C语言家谱管理系统（孩子兄弟树）
最新发布
c520819906的博客
01-01 1474
数据结构课程设计
家族查询系统c语言源程序,家谱管理系统(含源代码).docx
weixin_36076701的博客
05-22 1917
家谱管理系统(含源代码)家谱管理系统——C语言(数据结构)目的和要求：树形结构是一种非常重要的非线性结构，它用于描述数据元素之间的层次关系，人类家谱是树形结构的典型体现，通过此项训练让学生掌握树形结构的知识；使学生重点掌握树与二叉树的转换，二叉树的存储和遍历，和二叉树相关的一些运算；要求完成家谱信息的录入和保存，任意成员的查找及某一成员祖先、子孙、兄弟、堂兄弟的查找。排答疑和辅导。完整代码：#in...
c语言家谱管理系统（包含文件导入导出）
weixin_51488330的博客
03-26 5247
C语言实现家族树的建立与操作
Hide on Bush的博客
01-20 4397
在只考虑直系亲属并且只考虑四代以内亲属的情况下，一个家族的族谱实际上就是一个倒立的二叉树。 我们的任务是： 1.利用树状结构保存4代家庭直系亲属; 2.能够利用程序计算任意两个家庭成员之间的关系，并给出正式名称； 能够采取合适的格式输出全部家谱树信息 这样问题就变得简单了起来 利用二叉树来进行存储，之后查找到输入两人所在树的层数便可得到两人辈分大小，再利用特定函数将以这二人为根节点的子树挖出来，...
[源码和文档分享]基于C语言实现的家谱管理系统
qq_38474647的博客
12-21 2668
一、项目简介 家谱是一种以表谱形式，记载一个以血缘关系为主体的家族世袭繁衍和重要任务事迹的特殊图书体裁。家谱是中国特有的文化遗产，是中华民族的三大文献（国史，地志，族谱）之一，属于珍贵的人文资料，对于历史学，民俗学，人口学，社会学和经济学的深入研究，均有其不可替代的独特功能。本项目兑对家谱管理进行简单的模拟，以实现查看祖先和子孙个人信息，插入家族成员，删除...
基于二叉树实现的家谱，数据结构课程设计
weixin_63453034的博客
11-29 1439
在学习过程中，我也能过上网查了不少资料，学以致用，自我创新，独立完成了这份自己的报告，从中在学到用，从用又到学，不断修改，系统更新。3.孩子兄弟表示的家谱类似于二叉树，其firstchild相当于二叉树的左子树，其nextSibling相当于二叉树的右子树，则其前序遍历也相当于二叉树的先序遍历，则其算法思想与二叉树的先序遍历相同。在实验过程中，从需求分析，到概念设计，懂得了不少有关项目建设的知识，包括，插入、删除、修改、查询之间的联系，都用到很多关。（1）实现树的层次遍历，显示家族每一代的成员。
C语言中的设计模式探索
“C语言-设计模式探讨” 在软件开发领域，设计模式是一种被广泛接受的解决方案模板，它在特定情境下解决了常见问题。尽管C语言通常与面向过程编程相关联，而不是面向对象，但设计模式的概念同样适用于C语言，尽管...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值