成员查询：
开始
输入成员名
成员是否存在？是输出成员信息
否不在家谱中，请重新
输入
结束
五、算法设计分析
本次设计研究的是建立家族关系，实现对家族成员关系相关查询的问题。在设计中使用的数据结构为树状结构，树状结构采用三叉链表实现。我们在建立好家族关系后将其存储在文件中，在文件中家族关系是以树的形式存储，运用树的操作使家族关系得以准确建立。家族关系查询系统可分为六大模块，分别是创建、修改、查询、保存、退出等。建立家族关系模块，建立家族关系并存入文件。建立时首先输入家族关系的名称，以此名称为名建立文本文件。接下来按层输入成员姓名，输入一个在文件中写入一
更多精品文档
f学习好资料
个字符串，以回车键结束。打开一个家族关系。在界面输入选项名，以家族关系名为文件名打开文件，如果家族关系不存在，返回空；如果存在，打开文件，读取文件。向家族中添加一个新成员，添加的新成员要根据其父亲确定其在家族中的位置。首先判断该父亲是否在此家族关系中，若存在，则查找其父亲，将新节点插入其父亲的最后一个孩子之后；若没有孩子，直接作为左孩子插入。以写入的方式打开文件，更新数组中的信息，然后将数组中的信息写入文件保存，关闭文件。查找功能模块，查找一个成员的所有祖先及其兄弟，查找一个成员的所有祖先路径，需要从它的父亲一直向上查找带根结点。查找一个成员的兄弟，一个成员的兄弟为其父亲除了该结点以外的所有孩子。对于要操作的结点，先判断它是否是根结点，若是根结点，则无兄弟；若不是根结点，则找到该结点的父亲。接着判断父亲的兄弟是否都存在，如果都不存在，则无兄弟；如果都存在，对父亲的孩子操作。六、源代码i
cludestdiohi
cludestdlibhi
cludestri
ghi
cludeco
iohtypedefcharTElemType
更多精品文档
f学习好资料
typedefi
tstatustypedefstructBiTPNode
TElemTypedata10structBiTPNodepare
tlchildrchild父亲及左右孩子指针BiTPNodeBiPTreeBiPTreePBiPTreeT
家谱的创建i
tCre
system