2019独角兽企业重金招聘Python工程师标准>>>

源代码链接： http://www.oschina.net/code/snippet_2348884_47615

一、题目

     用二叉树的数据结构实现一个简易实用的族谱。主要有创建，插入，查询，删除,修改信息，计算代数，打印，写入，读取重要人物信息的功能。

二、数据结构与算法

    数据结构：

利用二叉树的链式存储结构，以及结构体，类，栈，队列完成。

族谱表示二叉树结构如 图1；

族谱二叉树结构中结点所包含的信息如 表 1 所示

表 1 族谱二叉树结点信息

 

结构体分为：

1 结点结构体（个人姓名，兄弟结点指针，儿女结点指针，父亲结点指针，妻子（们）信息指针，个人信息结构体）；结构体分为：

2 个人信息结构体（父母姓名，性别，状态（去世 or 健在），处于家谱中第几代，出生日期，死亡日期，选择性重要信息指针）；

 类分为

1 日期类 （年，月，日，判断大小， 计算享年，修改，打印格式） 

     需要用到栈和队列：

         1 实现遍历功能；

         2 实现查找功能        

算法：

    1、二叉树的层次遍历，利用队列实现。

2、凹入式目录打印族谱，利用递归，非递归两种实现。

3、查找基于遍历功能。

4、删除，修改基于查找功能。

5、文件读写

重要头文件（包含部分重要结构体，全部函数定义）

#include<iostream>#include<string>#include<queue>#include<vector>#include <algorithm>#include<time.h>#include<fstream>#include "Date.h"using namespace std;//妻子信息struct Wife_Information {string name;bool porce;Wife_Information() {name = "";porce = false;};Wife_Information(string name_) {name = name_;porce = false;};};//个人信息struct Member_Information{string Sex; //性别bool IsLife;vector<Wife_Information> wifves;string father_name;string mother_name;int generation;Date birth;Date death;string VIP_Information; // 如果这个人是个名人或者是对家族及其重要的人，新增信息缓冲区，存入该人生平事迹 //Member_Information() {Sex = "undefine";VIP_Information = "";generation = 0;IsLife = true;};//先列基本信息，更多的信息可以以后再加进去};struct Tree{string name;Tree *left;    //儿子或女儿Tree *right;   //兄弟Tree *father; //父亲Tree *brother;vector<Wife_Information> wifves;  //妻子（们）的信息Member_Information  self;   // 本人信息 Tree() {name = "";left = right = father = brother = 0;self.generation = 0;};Tree(string name_,Member_Information s, Tree* left_=0, Tree* right_=0, Tree* father_=0, Tree* brother_=0) {name = name_;left = left_;right = right_;father = father_;brother = brother_;self = s;}; };// fundamental operation //void Create_Tree(Tree* &tr, string name);Tree* Search(Tree *tr, string name);int Count_Generation_All(Tree* tr);// Insert //string Insert_Wife(Tree* &tr, string name, string husband);string Insert_Children(Tree* &tr, string name, string father);string Insert_Brother_Or_Sister(Tree* &tr, string name,string brother_sister);// add brief member informations or change informations //void Change_Information(Tree* tr);void Change_Name(Tree* &tr, string name, string new_name);void Change_Wives_Information(Tree* &tr, string name, string wife);void Change_Sex(Tree* &tr, string name, string sex );void Change_IsLife(Tree* &tr, string name, bool islife);void Change_Fathername(Tree* &tr, string name, string father_name);void Change_Mothername(Tree* &tr, string name, string mother_name);void Change_Birth(Tree* &tr, string name, string date);void Change_Festa(Tree* &tr, string name, string date);void Change_VIP(Tree* &tr, string name);// Delete //string Divorce(Tree* &tr, string name, string husband);string Delete_Member(Tree* &tr, string name);void Delete_SubTree(Tree* &tr);// User Search  (if user find someone and this person is VIP ,ask if there is need to print the VIP's information) //bool Search_Oneself(Tree* tr, string name);bool Search_One_Parents(Tree* tr, string name);bool Search_One_Children(Tree* tr, string name);bool Search_One_Wife(Tree* tr, string name);bool Search_One_Brother_And_Sister(Tree* tr, string name);int Count_Ones_Age(Tree* tr, string name);// Print //void Print_Information(Tree* tr);void Print_VIP_Information(Tree* tr);void Print_All(Tree* tr);void Print_MainMenu();void Print_Add_Information_Menu();

一些测试：

转载于:https://my.oschina.net/u/2348884/blog/406740