java实现家庭关系图_左孩子右兄弟二叉树实现家族家谱
/*
Name: 家譜
Description: 本項(xiàng)目對(duì)家譜管理進(jìn)行簡(jiǎn)單的模擬，以實(shí)現(xiàn)查看祖先和子孫個(gè)人信息、插入家族成員、刪除家族成員等功能。
*/
#include
#include
using namespace std;
//=============樹(shù)的結(jié)點(diǎn)類==================
class Node
{
friend class Person;
public:
Node()
{
name = '?';
lchild = NULL;
rchild = NULL;
}
private:
string name;
Node *lchild;
Node *rchild;
};
//============家譜成員類===================
class Person
{
public:
void Update(Person &L); //家譜成員改名
void Delete(Person &L); //刪除部分家庭成員
void Insert(Person &L); //添加單個(gè)家庭成員
void Print(Node *p); //顯示部分家庭成員
Node *Lookup(Node *p,string name);//查找某人
void Add(Person &L); //添加部分家庭成員
void Create(Person &L); //創(chuàng)建家譜
Person()
{
root = NULL;
}
private:
Node *root;
};
//===============創(chuàng)建家譜=======================
void Person::Create(Person &L)
{
cout << "請(qǐng)輸入祖先的姓名:";
string rootname;
cin >> rootname;
Node *p = new Node;
p->name = rootname;
L.root = p;
cout << "此家譜的祖先是:"<< p->name <
}
//================添加部分家庭成員====================
void Person::Add(Person &L)
{
cout << "請(qǐng)輸入要建立家庭的人的名字:";
string rootname;
cin >> rootname;
Node *s = Person::Lookup(L.root,rootname);
if(s)
{
Node *r = s;
cout << "請(qǐng)輸入:" << s->name << "的兒女人數(shù):";
int n;
cin >> n;
int m = n;
cout << "請(qǐng)請(qǐng)依次輸入"<< s->name << "的兒女的姓名:";
//左孩子,右兄弟
while(m)
{
Node *q = new Node;
string name;
cin >> name;
q->name = name;
if(m == n)
{
s->lchild = q;
s = s->lchild;
}
else
{
s->rchild = q;
s = s->rchild;
}
m--;
}
Person::Print(r);
}
else
{
cout << "查無(wú)此人,請(qǐng)重新輸入!" << '\n';
Person::Add(L);
}
}
//====================查找某人===============================
Node * Person::Lookup(Node *p,string name)
{
Node *t = NULL;
Node *s[100];
int top = 0;
while(p || top > 0)
{
while(p)
{
if(p->name == name)
{
t = p;
}
s[++top] = p;
p = p->lchild;
}
p = s[top--];
p = p->rchild;
}
return t;
}
//====================顯示部分家庭成員=======================
void Person::Print(Node *p)
{
cout << p->name << "的第一代子孫是:" <lchild->name << '\t';
p = p->lchild;
while(p->rchild)
{
cout << p->rchild->name <
p = p->rchild;
}
cout << '\n';
}
//====================添加單個(gè)家庭成員========================
void Person::Insert(Person &L)
{
cout << "請(qǐng)輸入要添加兒子(或女兒)的人的姓名:";
string rootname;
cin >> rootname;
Node *s = Person::Lookup(L.root,rootname);
if(s)
{
Node *r = s;
cout << "請(qǐng)輸入" << s->name << "新添加的兒子(或女兒)的姓名:";
Node *p = new Node;
string name;
cin >> name;
p->name = name;
if(!s->lchild)
{
s->lchild = p;
}
else
{
s = s->lchild;
while(s->rchild)
{
s = s->rchild;
}
s->rchild = p;
}
Person::Print(r);
}
else
{
cout << "查無(wú)此人,請(qǐng)重新輸入!" << '\n';
Person::Insert(L);
}
}
//====================刪除部分家庭成員========================
void Person::Delete(Person &L)
{
cout << "請(qǐng)輸入要解散的家庭的人的姓名";
string rootname;
cin >> rootname;
Node *s = Person::Lookup(L.root,rootname);
if(s)
{
if(s->lchild)
{
cout << "要解散家庭的人是:" <name <
Person::Print(s);
s->lchild = NULL;
}
else
{
cout << s->name << "尚未有家庭!";
}
}
else
{
cout << "查無(wú)此人,請(qǐng)重新輸入!" <
Person::Delete(L);
}
}
//========================家譜成員改名==========================
void Person::Update(Person &L)
{
cout << "請(qǐng)輸入要更改姓名的人的目前姓名:";
string rootname;
cin >> rootname;
Node *s = Person::Lookup(L.root,rootname);
if(s)
{
cout << "請(qǐng)輸入更改后的姓名:";
string name;
cin >> name;
s->name = name;
cout << rootname << "已更改為:" << s->name << '\n';
}
else
{
cout << "查無(wú)此人,請(qǐng)重新輸入!" <
Person::Update(L);
}
}
//========================主函數(shù)============================
int main()
{
cout<
cout<
cout<
cout<
cout<
cout<
cout<
cout<
cout<
cout << "首先建立一個(gè)家譜！" << '\n';
Person L;
L.Create(L);
char ch;
while(ch!='E')
{
cout << "\n請(qǐng)選擇要執(zhí)行的操作：";
cin >> ch;
switch(ch) {
case 'A':
{
L.Add(L);
break;
}
case 'B':
{
L.Insert(L);
break;
}
case 'C':
{
L.Delete(L);
break;
}
case 'D':
{
L.Update(L);
break;
}
case 'E':
break;
default:
cout << "請(qǐng)輸入正確的操作！" << '\n';
}
}
return 0;
}
總結(jié)
以上是生活随笔為你收集整理的java实现家庭关系图_左孩子右兄弟二叉树实现家族家谱的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 2023年东大学机械专硕考研上岸经验分享
- 下一篇： 如何搭建属于自己的网站博客?(手把手教你