数据结构课程设计（八）---家谱管理系统(十几个功能)
1、任务简述：
实现具有下列功能的家谱管理系统。
要求：
（1）输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。
（2）实现数据的文件存储和读取。
（3）以图形方式显示家谱。
（4）显示第n 代所有人的信息。
（5）按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。
（6）按照出生日期查询成员名单。
（7）输入两人姓名，确定其关系。
（8）某成员添加孩子。
（9）删除某成员（若其还有后代，则一并删除）。
（10）修改某成员信息。
（11）要求建立至少20个成员的数据，以较为直观的方式显示结果，并提供文稿形式以便检查。
（12）界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
（13）存储结构：根据系统功能要求自行设计，但是要求相关数据要存储在数据文件中。测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。
2、算法描述：
数据结构：
typedef struct
{
int num;//孩子个数
char name[Maxx];///姓名
int sex;//性别
char ldata[Maxx];//出生日期
int alive; //是否死亡
char pass[Maxx];//死亡日期
char adress[Maxx];//地址
char spouse[Maxx];//配偶的姓名
char ldata1[Maxx];//出生日期
int alive1; //是否死亡(1:活着，-1:死亡)
char pass1[Maxx];//死亡日期
int dai; //第几代
}DataType;
typedef struct TNode
{
DataType data;//数据域
struct TNode* nextstr[10];//指针域,指向孩子
struct TNode* parent;//指针域,指向父亲
}PedTNode,*PedTree;//家谱树
收到到B-树的启发，直接采用多叉树结构，即一个父节点有多个子分支，这样用来画图方便，好看，二来操作和二叉树差不多，难度不大。然后递归的生成这颗多叉树。然后根据不同的要求写了相应的函数。下面简单的介绍一下：
1.显示第n 代所有人的信息：因为我是多叉树，可以通过深搜来寻找
2.按照姓名/出生日期查询人员信息：直接递归遍历这棵多叉树。
3.输入两人姓名，确定其关系：我们只写了一些简单的关系，其他的可以递归的来找关系，比如xxx的父亲是xxx父亲的兄弟。
4.某成员添加孩子：TNode* nextstr[10]（指针域,指向孩子）直接添加即可。
5.删除某成员：思路和二叉树差不多，只是二叉树是递归的删除左孩子和右孩子，这里多叉树用while即可。
3、源代码
#include4、运行结果
先输入1创建并且画图，图片如下：
然后输入4，进行预览：
然后输入2，看“李云峰”的信息：
然后输入3，给添加一个孩子，然后再输入2查询：
然后输入6，找出所有第2代人的信息：
然后输入7，查询生日为“2023.6.7”的人的信息：
然后输入8，查询两人的关系：
然后输入9，删除“李宝爱”：
然后画图：
(右下角可以拖动）
5、总结
性能分析：
大体上由于涉及到了所有成员的遍历，并且不能像二叉树那样，所有时间复杂度可以认为是O(n)，而不是O(logn)，但是如果转化为孩子兄弟树来操作，那么时间复杂度可以降为O(logn)。
心得体会：
这个代码是我写的时间最长的代码，花了一个星期，一点一点的实现了所有的功能，我这里的数据结构比较奇怪，是用多叉树写的，没有用孩子兄弟树（其实也可以），我感触最深的是输出关系那里，我一开始感觉要输出好几代人之间的关系实在是太难了，因为需要逐个判断过去，但是和老师交流后，感觉可以递归的输出，就是输出A的XXX是B的YYY的什么关系，那么这样就可以大幅度减少代码的长度了。