医院设施管理系统C类树

1、统计随意两个结点之间的结点个数,支出给定结点的子结点,阅读整个医院的构造,C+,类,树,医院设备管理,C+,类#include#include#include#include#include#includeusingnamespacestd;classhosnodepublic:stringname;intnum;hosnode(stringn=NULL,intnumber=0);stringName();intNum();friendostream&operator(ostream&out,hosnode&node);hosnode:hosnode(stringn,intnumber)nam

2、e=n;num=number;stringhosnode:Name()returnname;inthosnode:Num()returnnum;ostream&operator(ostream&out,hosnode&node)out|setiosflags(ios_base:left)setw(8)|resetiosflags(ios_base:left)setw(8)value).Name()returnpointer;elsetmp=tmp-ls;if(tmp!=NULL)while(tmp-value).name!=(cur-value).name)tmp=tmp-ls;if(!tmp

3、)break;if(tmp!=NULL)returnpointer;();if(pointer-pc!=NULL)(pointer-pc);tmp=pointer-pc-ls;while(tmp)(tmp);tmp=tmp-ls;returnNULL;treenode*tree:find(stringcur)treenode*pointer=root,*tmp;queuenqueue;if(pointer)(pointer);while(!()pointer=();if(pointer-value).Name()=cur)returnpointer;();if(pointer-pc!=NULL

4、)(pointer-pc);tmp=pointer-pc-ls;while(tmp)(tmp);tmp=tmp-ls;returnNULL;voidtree:with(treenode*root)treenode*pointer=root,*tmp;intn=0;queuenqueue;cout-n;cout|名称|数目|n;cout-n;if(pointer)(pointer);while(!()pointer=();n=count(cout;|setiosflags(ios_base:left)setw(8)setw(2)|setw(8)nresetiosflags(ios_base:le

5、ft)|endl;cout();pc!=NULL)(pointer-pc);tmp=pointer-pc-ls;while(tmp)(tmp);tmp=tmp-ls;inttree:count(stringgparent,stringchild)intn=1;if(find(gparent)=NULL|find(child)=NULL)return0;elseif(root-=child)return1;elsetreenode*tmp2=find(child);n=tmp2-;while(Parent(tmp2)-value).Name()!=gparent)um();tmp2=Parent

6、(tmp2);returnn;voidtree:interface1()cout%n;cout%1、建立医院%n;cout%2、包括统计操作%n;cout%3、结点及孩子结点输出%n;cout%4、阅读医院构造%n;cout%5、停止操作%n;cout%n;cout请选择。;voidtree:show(stringn)treenode*tmp=find(n),*tmp2;while(tmp=NULL)inta;stringname;cout该医院不包括该部门（设备）！endl;cout%n;cout%1、持续查找%n;cout%2、返回上层%n;cout%n;couta;switch(a)ca

7、se1:coutname;tmp=find(name);break;case2:system(cls);s_treatment();break;system(cls);if(tmp-pc=NULL)cout该名称单位不包括任何部下设备!endl;elsecout所包括的部下设备:endl;cout-n;cout|名称|数目|n;cout-n;coutpc)-valueendl;coutpc-ls;while(tmp2)coutvalueendl;coutls;voidtree:s_treatment()stringtmp1,tmp2;intn;ifstreaminf();interface1();cinn;system(cls);while(n!=5)switch(n)case1:if(!inf)cout读取失败！tmp1tmp2n;hosnode*value=newhosnode(tmp2,n);insert(tmp1,value);cout读取成功！endl;break;case2:couttmp1tmp2;couttmp1包括tmp2:count(tmp1,tmp2);coutendl;break;case3:couttmp1;show(tmp1);break;case4:cout#n;cout#医院概略#