【正文】 顯示 相應(yīng)信息；否則顯示未找到信息； （ 4）修改 ：輸入社團(tuán)名稱或社團(tuán)中團(tuán)員姓名，修改找到的 社團(tuán)或會(huì) 員 的相關(guān) 信息 ； （ 5） 插入：輸入新的社團(tuán)名稱，在二叉樹(shù)中 增加 一個(gè) 社團(tuán) ； （ 6） 會(huì)員插入： 輸入新的會(huì)員姓名，在指定的社哮中 增加 一個(gè) 會(huì)員 ； （ 7）統(tǒng)計(jì) :統(tǒng)計(jì)每個(gè) 社團(tuán) 中的 成員數(shù) ，并顯示結(jié)果； （ 8）刪除：輸入會(huì)員，刪除相關(guān)社團(tuán)中指定的會(huì)員； (9)社團(tuán)刪除：輸入社團(tuán)名稱，刪除指定的社團(tuán) 。 [2] 嚴(yán)蔚敏， 吳偉民 . 數(shù)據(jù)結(jié)構(gòu)題集 (C 語(yǔ)言版 ) .清華大學(xué)出版社 .20xx 年 5月 。 關(guān)鍵詞： 社團(tuán)；功能；管理； 高校社團(tuán)管理 引 言 數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。 課程設(shè)計(jì)是實(shí)踐性教學(xué)中的一個(gè)重要環(huán)節(jié)， 它是以課程為基礎(chǔ)可以涉及和課程相關(guān)的各個(gè)方面，是一門(mén)獨(dú)立于課程之外的特殊課程。 (2)建立以二叉鏈存儲(chǔ)的社 團(tuán)； （ 3）查詢 ：輸入社團(tuán)名稱或社團(tuán)中團(tuán)員姓名，在二叉樹(shù)中進(jìn)行查找，若找到則 顯示 相應(yīng)信息；否則顯示未找到信息； （ 4）修改 ：輸入社團(tuán)名稱或社團(tuán)中團(tuán)員姓名，修改找到的 社團(tuán)或會(huì)員 的相關(guān) 信息 ； （ 5） 插入：輸入新的社團(tuán)名稱，在二叉樹(shù)中 增加 一個(gè) 社團(tuán) ； （ 6） 會(huì)員插入： 輸入新的會(huì)員姓名，在指定的社哮中 增加 一個(gè) 會(huì)員 ； （ 7）統(tǒng)計(jì) :統(tǒng)計(jì)每個(gè) 社團(tuán) 中的 成員數(shù) ，并顯示結(jié)果； （ 8）刪除：輸入會(huì)員，刪除相關(guān)社團(tuán)中指定的會(huì)員； (9)社團(tuán)刪除：輸入社團(tuán)名稱，刪除指定的社團(tuán) 。 否則 D 不為空，則 R=｛ H｝， H 詳細(xì)描述如下： 1. D 中存在唯一的稱之為跟 root 的節(jié)點(diǎn)，它在關(guān)系 H下無(wú)前驅(qū)； 2. 若 D｛ root｝不為空，則 D｛ root｝ =｛ D1,Dr｝，切 D1,Dr互不相交； 3. （ D1，｛ H1｝ ）和（ Dr，｛ Hr｝）都是二叉樹(shù)，分別是跟 root的左子樹(shù)和右子樹(shù)。 Member *rch。 Member *lch。 } 插入操作 插入社團(tuán) ： if(order==1){ char x。 mlch=mrch=NULL。 if(plch==NULL) plch=m。 cinx。amp。amp。amp。 cinx。Y39。 int i=2,j。 while((0)){ p=new Member。 s[i]=p。 i++。 system(pause)。 mtag=0。 FindLeague(root,name,isfind,p)。prch!=NULL) p=plch。 } system(pause)。 int tag=0。 cout標(biāo)識(shí)符 0：會(huì)員 1：社團(tuán) ,輸入會(huì)員名為 0時(shí)結(jié)束錄入。 while((0)){ if(i==1) while(tag==0){ cout輸入錯(cuò)誤，請(qǐng)先創(chuàng)建一個(gè)社團(tuán)！請(qǐng)重新輸如： 。 ptag=tag。 else{ j=i/2。 cout標(biāo)識(shí)符、名字： 。 FindLeague(root,name,isfind,m)。 Display(mrch,i)。 } void LeagueManage::FindLeague(Member *p,string name,bool amp。 } else if((pname)){ FindLeague(plch,name,isfind,m)。 } } } 查詢會(huì)員： else if(order==2){ cout請(qǐng)輸入會(huì)員名字： 。 system(pause)。m){ //查找會(huì)員 if(p!=NULL){ if(ptag==1){ e=pname。 FindMember(prch,name,isfind,e,m)。 } } } void LeagueManage::Display(Member *p,int amp。 coutpname 。 cinname。 Display(mlch,i)。 cout修改成功！ endl。 cinname。 cinmname。 } 統(tǒng)計(jì) void Statistic(){Statistic(root)。 cout社團(tuán)： pname，旗下會(huì)員有： 。 Statistic(plch)。 FindAlter(name,isfind,p,q,m,n)。 Display(mrch,i)。y39。 root=NULL。 nrch=NULL。 } 刪除會(huì)員： else if(order==2){ cout請(qǐng)輸入要?jiǎng)h除的會(huì)員名字： 。 高校社團(tuán)管理 else{ cout是否刪除該會(huì)員（ y/n） :。||yn==39。 system(cls)。 else if(prch==NULL) s=plch。 s=slch。 ptag=stag。 else if(qlch==p) qlch=s。 } void LeagueManage::FindAlter(string name,bool amp。 m=p。 FindAlter(name,isfind,prch,q,m,n)。 算法的時(shí)間復(fù)雜度分析 創(chuàng)建：因?yàn)閯?chuàng)建是按二叉樹(shù)的層次，從上到下從左到右依次錄入，唯一所消耗的時(shí)間就是計(jì)算所插入節(jié)點(diǎn)的雙親節(jié)點(diǎn)，所以時(shí)間復(fù)雜度為 O（ 1）； 插入：此算法就是找到要插入子樹(shù)的最左邊的節(jié)點(diǎn)，所以時(shí)間復(fù)雜度是 O（ n）； 查詢：查詢就是查找要查詢的節(jié)點(diǎn)，所以時(shí)間復(fù)雜度是 O（ n）； 修改：與查詢一樣，時(shí)間復(fù)雜度是 O（ n）； 刪除：與查詢一樣，時(shí)間復(fù)雜度是 O（ n）； 統(tǒng)計(jì)：使用遞歸來(lái)遍歷輸出，所以時(shí)間復(fù)雜度是 O（ n）。 5 用戶使用說(shuō)明 用 戶登錄系統(tǒng)后根據(jù)屏幕上的提示進(jìn)行相應(yīng)的操作就可王城一切功能的實(shí)現(xiàn)。 高校社團(tuán)管理 致 謝 在本次課程設(shè)計(jì)過(guò)程中，首先感謝 周立章老師，其次感謝我的同學(xué)們。 struct Member{ ElemType name。 }。 root=NULL。 //修改 void Insert()。,ElemType,Member*amp。)。)。 //刪除會(huì)員 void Destroy(Member*)。 void LeagueManage::CreatBTree(){ //創(chuàng)建 Member *p,*s[30]。 cout請(qǐng)按照二叉樹(shù)的層序，自上而下自左至右順序輸入數(shù)據(jù)。 cout請(qǐng)輸入標(biāo)識(shí)符、名字： 。 } p=new Member。 s[i]=p。 else s[ j]rch=p。 } } void LeagueManage::Find(){ //查找 int order=1。 bool isfind=false。 cout **** 查詢會(huì)員 ****endl。 cinorder。amp。 cinname。 Display(mlch,i)。 system(cls)。 if(!isfind) cout未找到該會(huì)員！ endl。 } void LeagueManage::FindLeague(Member *p,string name,bool amp。 } else if((pname)){ FindLeague(plch,name,isfind,m)。 高校社團(tuán)管理 } } } void LeagueManage::FindMember(Member *p,string name,bool amp。 FindMember(prch,name,isfind,e,m)。 cout會(huì)員姓名： pname，所屬社團(tuán)： eendl。 ElemType e。 cout *****************************endl。 cout *****************************endl。amp。 cinorder。 if(!isfind) cout未找到該社團(tuán)！ endl。 cout\n 請(qǐng)輸入要 修改的社團(tuán)名字： 。 system(cls)。 if(!isfind) cout未找到該會(huì)員！ endl。 } system(pause)。 bool isfind=false。 cout *****************************endl。 cout *****************************endl。amp。 cinorder。 mtag=1。prch!=NULL) p=plch。 cout是否為新的社團(tuán)錄入會(huì)員 (y/n)： 。amp。amp。amp。){ cout輸入錯(cuò)誤！請(qǐng)重輸： 。||x==39。 int tag。 cintagname。 plch=prch=NULL。 else s[ j]rch=p。 } } cout錄入成功！ endl。 cinmname。 cinname。amp。 cout插入會(huì)員成功！ endl。 } void LeagueManage::Statistic(Member *p){ if(p!=NULL){ if(ptag==0){ Statistic(plch)。 高校社團(tuán)管理 Display(plch,i)。 Statistic(prch)。 char yn。 cout ***************************** endl。 cout