数据结构实战（十）——家谱管理系统
任务简述
实现具有下列功能的家谱管理系统。
基本要求：
（1）输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。
（2）实现数据的文件存储和读取。
（3）以图形方式显示家谱。
（4）显示第n 代所有人的信息。
（5）按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。
（6）按照出生日期查询成员名单。
（7）输入两人姓名，确定其关系。
（8）某成员添加孩子。
（9）删除某成员（若其还有后代，则一并删除）。
（10）修改某成员信息。
（11）要求建立至少20个成员的数据，以较为直观的方式显示结果，并提供文稿形式以便检查。
（12）界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
（13）存储结构：根据系统功能要求自行设计，但是要求相关数据要存储在数据文件中。测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。
算法描述
用了树的数据结构，每个结点是家族中的一员以及他的配偶等信息，不考虑族内通婚的情况（不然关系不好判断）。若有数据异常则创建失败。成员若死亡，则除姓名外所有信息皆为0，这样方便操作。大部分函数用递归实现。用了图形以及非常精致的文字形式输出，效果很好。查找时家族成员与配偶分开查找，分别用SearchPedTree函数和SearchPedTree2函数进行，查找方法类似dfs，避免结点的重复查找或遗漏。查找关系时分两人是族内的和配偶共4种情况进行，是配偶时可考虑其配偶与另一人的关系。若两人相差4辈以上，则统称一人为另一人的祖先。删除时递归调用delbtall函数，考虑此人是族内的或者配偶两种情况，删除该点及其后代。界面十分合理，每一步都有非常清晰的提示。输出时用了opencv的函数以及自己写的函数（opencv无法输出中文），效果不错。
大部分操作都是在所有成员中查找，因此时间复杂度是O(n)
源代码
putText.h:
#ifndef PUTTEXT_H_
#define PUTTEXT_H_
#include 运行结果
总结
这题主要是比较繁琐，需要考虑的情况很多，其实难度不大。树的很多操作都可以递归实现，用递归可以简单很多。由于查找是在所有成员中查找，时间复杂度为O(n)，可以给每个成员进行标号之类的操作，将查找的时间复杂度降为O(logn)。头一次自己写头文件来解决问题，感觉自己变厉害了很多。