基於二叉排序樹的高校分數查詢系統

阿新 • • 發佈：2018-12-31

前述：該學期最後的資料結構的課程設計選題，於是記錄在自己部落格中，作為自己技術成長的點滴吧。

題目：高校最低錄取分數線的查詢

程式設計實現一個開放式的高校本科招生最低分數線的查詢系統，供師生及家長等查詢，高校自願放入該校的資訊，可能隨時有高校加入。

要求實現的查詢功能有：

查詢等於使用者給定分數的高校
查詢大於（或小於）使用者給定分數的高校
查詢最低錄取分數線的使用者給定的分數段中的高校

以上就是老師給定題目中要求實現的功能，為了是程式整體更加完整，自己對高校使用部分做了一些功能新增，例如學校資訊的增刪改查等功能。

題目分析：

該設計重要功能是查詢，查詢表為高校最低錄取分數資訊的集合。根據題意可知，該查詢表中的元素個數可能隨時增減，所以它是一個動態查詢表，可採用樹狀結構儲存。為了提高查詢速度，可建立二叉排序樹並在二叉排序樹中實現查詢。

程式的程式碼結構：

標頭檔案的引入以及結構體的定義

 1 #include <string.h>
 2 #include <ctype.h>
 3 #include <malloc.h>
 4 #include <stdio.h>
 5 #include <stdlib.h>
 6 
 
 7 #define TRUE        1
 8 #define FALSE       0
 9 #define OK          1
10 #define ERROR       0
11 
12 typedef int Status;
13 
14 typedef struct node{
15     struct node *lchild;
16     struct node *rchild;
17     int grade;
18     char university[36];
19 }BiTreeNode, *BiTree;
20 
21 
 typedef struct element{
22     int grade;
23     char university[30];
24 }Information;

建立節點

1 Status CreateBiTree(BiTree &T){
2     T=(BiTree)malloc(sizeof(BiTreeNode));
3     T->lchild = NULL;
4     T->rchild = NULL;
5     return OK; 
6 }

高校資訊的插入

 1 Status InsertData(BiTree &T,Information mess){
 2     BiTree NT;
 3     if(T==NULL){
 4         CreateBiTree(T);
 5         T->grade=mess.grade;
 6         strcpy(T->university,mess.university);
 7     }else{
 8         if(mess.grade<T->grade){
 9             if(T->lchild==NULL){
10                 CreateBiTree(NT);
11                 T->lchild=NT;
12                 NT->grade=mess.grade;
13                 strcpy(NT->university,mess.university);
14             }else
15                 InsertData(T->lchild,mess);
16         }else{
17             if(T->rchild==NULL){
18                 CreateBiTree(NT);
19                 T->rchild=NT;
20                 NT->grade=mess.grade;
21                 strcpy(NT->university,mess.university);
22             }else
23                 InsertData(T->rchild,mess);
24         }
25     }
26     return OK;
27 }

查詢相應的學校，存在返回結構體指標T，否則返回NULL，其中FT為查詢到節點T的父母節點，lr用來表明為其左右子樹（0為左子樹，1為右子樹）

 1 BiTree FindUniversity(BiTree T,BiTree &FT,Information mess,int &lr){
 2     BiTree BT=NULL;
 3     if(T->lchild){
 4         if(FindUniversity(T->lchild,FT,mess,lr))
 5             BT=FindUniversity(T->lchild,FT,mess,lr);
 6         if(strcmp(T->lchild->university,mess.university)==0){
 7             FT=T;
 8             lr=0;
 9         }
10     }
11     if(strcmp(T->university,mess.university)==0){
12         return T;
13     }
14     if(T->rchild){
15         if(FindUniversity(T->rchild,FT,mess,lr))
16             BT=FindUniversity(T->rchild,FT,mess,lr);
17         if(strcmp(T->rchild->university,mess.university)==0){
18             FT=T;
19             lr=1;
20         }
21     } 
22     return BT;
23 }

刪除學校

 1 Status DeleteData(BiTree &T,Information mess){
 2     BiTree NT=NULL,FT=NULL,GT=NULL,LT=NULL;
 3     int lr=3;
 4     if(NT=FindUniversity(T,FT,mess,lr)){
 5         if(NT->lchild==NULL&&NT->rchild==NULL){
 6             free(NT);
 7             if(lr==0)
 8                 FT->lchild=NULL;
 9             else if(lr==1)
10                 FT->rchild=NULL;
11             else
12                 T=NULL;
13         }else if(NT->lchild==NULL){
14             if(lr==0)
15                 FT->lchild=NT->rchild;
16             else if(lr==1)
17                 FT->rchild=NT->rchild;
18             else
19                 T=NT->rchild;
20             free(NT);
21         }else if(NT->rchild==NULL){
22             if(lr==0)
23                 FT->lchild=NT->lchild;
24             else if(lr==1)
25                 FT->rchild=NT->lchild;
26             else
27                 T=NT->lchild;
28             free(NT);
29         }else{
30             LT=NT;
31             GT=NT->rchild;
32             while(GT->lchild){
33                 LT=GT;
34                 GT=GT->lchild;
35             }
36             if(GT->rchild&&LT==NT){
37                 LT->rchild=GT->rchild;
38                 NT->grade=GT->grade;
39                 strcpy(NT->university,GT->university);
40                 free(GT);
41             }else if(GT->rchild){
42                 LT->lchild=GT->rchild;
43                 NT->grade=GT->grade;
44                 strcpy(NT->university,GT->university);
45                 free(GT);
46             }else{
47                 NT->grade=GT->grade;
48                 strcpy(NT->university,GT->university);
49                 LT->lchild=NULL;
50                 free(GT);
51             }
52         }
53     }
54     return OK;
55 }

查詢學生需要的資訊，根據stat數值完成相應操作

 1 Status DisplayNeed(BiTree T,int stat,int score,int score_max){
 2     if(T->lchild)
 3         DisplayNeed(T->lchild,stat,score,score_max);
 4     switch(stat){
 5         case 1:{
 6             if(T->grade==score){
 7                 printf("學校：%30s\t分數線：%5d\n",T->university,T->grade);
 8             }
 9             break;
10         }
11         case 2:{
12             if(T->grade>score){
13                 printf("學校：%30s\t分數線：%5d\n",T->university,T->grade);
14             }
15             break;
16         }
17         case 3:{
18             if(T->grade<score){
19                 printf("學校：%30s\t分數線：%5d\n",T->university,T->grade);
20             }
21             break;
22         }
23         case 4:{
24             if(T->grade>=score&&T->grade<=score_max){
25                 printf("學校：%30s\t分數線：%5d\n",T->university,T->grade);
26             }
27             break;
28         }
29     }
30     if(T->rchild)
31         DisplayNeed(T->rchild,stat,score,score_max);
32     return OK;
33 }

中序遍歷整個二叉順序樹

1 Status InOrderTraverse(BiTree T){
2     if(T->lchild)
3         InOrderTraverse(T->lchild);
4     printf("學校：%30s\t分數線：%5d\n",T->university,T->grade);
5     if(T->rchild)
6         InOrderTraverse(T->rchild);
7     return OK;
8 }

主函式

  1 int main(){
  2     BiTree T,BT,FT;
  3     int Ch_one,Ch_two,score,score_min,score_max,lr,num;
  4     Information message,backmessage; 
  5     char universityName[16];
  6     T=NULL;
  7     BT=NULL;
  8     FT=NULL;
  9     lr=3;
 10     Ch_one=1;
 11     Ch_two=1;
 12     printf("高校分數查詢系統 V1.0");
 13 
 14     while(Ch_one){
 15         printf("\n\n請輸入相應序號進行操作！(輸入0退出本系統，回車鍵表示確定)\n"); 
 16         printf("  1 學生使用\n  2 高校使用\n  請輸入：");
 17         scanf("%d",&Ch_one);
 18         Ch_two=1;
 19         if(Ch_one==1){ 
 20             while(Ch_two){
 21                 if(T){
 22                     printf("    1 查詢等於給定分數的高校\n    2 查詢大於給定分數的高校\n    3 查詢小於給定分數的高校\n");
 23                     printf("    4 查詢最低錄取分數線的給定的分數段中的高校\n    0 返回主選單\n    請輸入：");
 24                     num=0;
 25                     score_max=0;
 26                     scanf("%d",&Ch_two);
 27                 }else{
 28                     printf("\n院校資料不存在，請先對院校資料進行新增！\n");
 29                     Ch_two=0;
 30                 }
 31                     
 32                 switch(Ch_two){
 33                     case 0: break;
 34                     case 1:{
 35                         printf("    請輸入給定的分數：");
 36                         scanf("%d",&score);
 37                         NumberGet(T,Ch_two,score,score_max,num);
 38                         if(num){
 39                             printf("\n共查詢到高校%d個\n",num);
 40                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n");
 41                             DisplayNeed(T,Ch_two,score,score_max);
 42                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n\n");
 43                         }else
 44                             printf("\n未查詢到結果！\n\n");
 45                         break;
 46                     }
 47                     case 2:{
 48                         printf("    請輸入給定的分數：");
 49                         scanf("%d",&score);
 50                         NumberGet(T,Ch_two,score,score_max,num);
 51                         if(num){
 52                             printf("\n共查詢到高校%d個\n",num);
 53                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n");
 54                             DisplayNeed(T,Ch_two,score,score_max);
 55                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n\n");
 56                         }else
 57                             printf("\n未查詢到結果！\n\n");
 58                         
 59                         break;
 60                     }
 61                     case 3:{
 62                         printf("    請輸入給定的分數：");
 63                         scanf("%d",&score);
 64                         NumberGet(T,Ch_two,score,score_max,num);
 65                         if(num){
 66                             printf("\n共查詢到高校%d個\n",num);
 67                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n");
 68                             DisplayNeed(T,Ch_two,score,score_max);
 69                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n\n");
 70                         }else
 71                             printf("\n未查詢到結果！\n\n");
 72                         break;
 73                     }
 74                     case 4:{
 75                         printf("    請輸入給定的分數段的最小值："); 
 76                         scanf("%d",&score_min);
 77                         printf("    請輸入給定的分數段的最大值："); 
 78                         scanf("%d",&score_max);
 79                         NumberGet(T,Ch_two,score_min,score_max,num);
 80                         if(num){
 81                             printf("\n共查詢到高校%d個\n",num);
 82                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n");
 83                             DisplayNeed(T,Ch_two,score_min,score_max);
 84                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n\n");
 85                         }else
 86                             printf("\n未查詢到結果！\n\n");
 87                         break;
 88                     }
 89                     default:
 90                         printf("輸入錯誤！\n"); 
 91                 }
 92             } 
 93         }
 94         if(Ch_one==2){
 95             while(Ch_two){
 96                 printf("    1 高校資訊加入\n    2 高校分數修改\n    3 高校名稱修改\n");
 97                 printf("    4 高校申請退出\n    5 高校資訊展示\n    0 返回主選單\n    請輸入：");
 98                 scanf("%d",&Ch_two);
 99                 switch(Ch_two){
100                     case 0: break;
101                     case 1:{
102                         printf("    請輸入學校名稱：");
103                         scanf("%s",universityName);
104                         strcpy(message.university,universityName);
105                         printf("    請輸入最低分數線：");
106                         scanf("%d",&message.grade);
107                         if(T&&FindUniversity(T,FT,message,lr)){
108                             DeleteData(T,message);
109                             InsertData(T,message);
110                             printf("\n該高校已存在！已將新資料作為資料來源進行修改\n\n");
111                         } 
112                         else{
113                             InsertData(T,message);
114                             printf("\n資訊新增成功！\n\n");
115                         }
116                         break;
117                     }
118                     case 2:{
119                         printf("    請輸入學校名稱：");
120                         scanf("%s",universityName);
121                         strcpy(message.university,universityName);
122                         printf("    請輸入修改後的最低分數線：");
123                         scanf("%d",&message.grade);
124                         if(T&&FindUniversity(T,FT,message,lr)){
125                             DeleteData(T,message);
126                             InsertData(T,message);
127                             printf("\n分數線修改成功！\n\n");
128                         }else{
129                             InsertData(T,message);
130                             printf("\n之前該學校不存在，現已將資料插入資料庫！\n\n");
131                         }
132                             
133                         break;
134                     }
135                     case 3:{
136                         printf("    請輸入原學校名稱：");
137                         scanf("%s",universityName);
138                         strcpy(message.university,universityName);
139                         printf("    請輸入修改後的學校名稱：");
140                         scanf("%s",universityName);
141                         strcpy(backmessage.university,universityName);
142                         if(T&&FindUniversity(T,FT,message,lr)&&!FindUniversity(T,FT,backmessage,lr)){
143                             BT=FindUniversity(T,FT,message,lr);
144                             strcpy(BT->university,universityName);
145                             printf("\n學校名稱修改成功！\n\n"); 
146                         }else
147                             printf("\n該學校不存在或已包含更名後的學校！\n\n"); 
148                         break;
149                     }
150                     case 4:{
151                         printf("    請輸入申請退出的學校名稱：");
152                         scanf("%s",universityName);
153                         strcpy(message.university,universityName);
154                         if(T&&FindUniversity(T,FT,message,lr)){
155                             DeleteData(T,message);
156                             printf("\n該校已退出分數查詢系統！\n\n"); 
157                         }else
158                             printf("\n該學校不存在！\n\n"); 
159                         
160                         break;
161                     }
162                     case 5:{
163                         if(T){
164                             printf("\n--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n");
165                             InOrderTraverse(T);
166                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n\n");
167                         }else
168                             printf("\n資料為空！\n\n");
169                         
170                         break;
171                     } 
172                     default:
173                         printf("\n輸入錯誤！\n\n");
174                 }
175             }
176         }
177     }
178     return 0;
179 }

程式的執行結果：

高校使用：

學校資訊新增
學校名稱修改
學校分數線修改
學校申請退

該部分的所有資料均隨時產生，與實際高校錄取線並無直接關係，僅僅用來程式演示。

學生使用：

根據特定分數查詢相應學校
查詢大於給定分數的高效
查詢小於給定分數的高效
查詢給定分數段中的高校

當且僅當院校資料存在時才可進行資料查詢。

總結

本次程式整體的資料結構基於二叉排序樹建立，以分數為判斷依據，來決定該高校在改二叉順序數中的儲存位置，這就要求我們對該結構的熟練結構，以便於實現資料的增刪查改，其中相對於重要的是資料的刪除，刪除一個節點時出現的情況多種多樣，相對於較難以處理的就是該節點有左右子樹均存在時，這時需要查詢一個相對與接近刪除節點的資訊用來替代此節點。用轉移的思想，把複雜的節點轉化為相對簡單的節點來進行處理。通過這次課程設計，認識到，資料結構的重要性，我們應該認真學習資料結構，體會其中的思想和邏輯處理。

前述：該學期最後的資料結構的課程設計選題，於是記錄在自己部落格中，作為自己技術成長的點滴吧。

題目：高校最低錄取分數線的查詢

程式設計實現一個開放式的高校本科招生最低分數線的查詢系統，供師生及家長等查詢，高校自願放入該校的資訊，可能隨時有高校加入。

要求實現的查詢功能有：

查詢等於使用者給定分數的高校
查詢大於（或小於）使用者給定分數的高校
查詢最低錄取分數線的使用者給定的分數段中的高校

以上就是老師給定題目中要求實現的功能，為了是程式整體更加完整，自己對高校使用部分做了一些功能新增，例如學校資訊的增刪改查等功能。

題目分析：

程式的程式碼結構：

標頭檔案的引入以及結構體的定義

 1 #include <string.h>
 2 #include <ctype.h>
 3 #include <malloc.h>
 4 #include <stdio.h>
 5 #include <stdlib.h>
 6 
 7 #define TRUE        1
 8 #define FALSE       0
 9 #define OK          1
10 #define ERROR       0
11 
12 typedef int Status;
13 
14 typedef struct node{
15     struct node *lchild;
16     struct node *rchild;
17     int grade;
18     char university[36];
19 }BiTreeNode, *BiTree;
20 
21 typedef struct element{
22     int grade;
23     char university[30];
24 }Information;

建立節點

1 Status CreateBiTree(BiTree &T){
2     T=(BiTree)malloc(sizeof(BiTreeNode));
3     T->lchild = NULL;
4     T->rchild = NULL;
5     return OK; 
6 }

高校資訊的插入

 1 Status InsertData(BiTree &T,Information mess){
 2     BiTree NT;
 3     if(T==NULL){
 4         CreateBiTree(T);
 5         T->grade=mess.grade;
 6         strcpy(T->university,mess.university);
 7     }else{
 8         if(mess.grade<T->grade){
 9             if(T->lchild==NULL){
10                 CreateBiTree(NT);
11                 T->lchild=NT;
12                 NT->grade=mess.grade;
13                 strcpy(NT->university,mess.university);
14             }else
15                 InsertData(T->lchild,mess);
16         }else{
17             if(T->rchild==NULL){
18                 CreateBiTree(NT);
19                 T->rchild=NT;
20                 NT->grade=mess.grade;
21                 strcpy(NT->university,mess.university);
22             }else
23                 InsertData(T->rchild,mess);
24         }
25     }
26     return OK;
27 }

查詢相應的學校，存在返回結構體指標T，否則返回NULL，其中FT為查詢到節點T的父母節點，lr用來表明為其左右子樹（0為左子樹，1為右子樹）

 1 BiTree FindUniversity(BiTree T,BiTree &FT,Information mess,int &lr){
 2     BiTree BT=NULL;
 3     if(T->lchild){
 4         if(FindUniversity(T->lchild,FT,mess,lr))
 5             BT=FindUniversity(T->lchild,FT,mess,lr);
 6         if(strcmp(T->lchild->university,mess.university)==0){
 7             FT=T;
 8             lr=0;
 9         }
10     }
11     if(strcmp(T->university,mess.university)==0){
12         return T;
13     }
14     if(T->rchild){
15         if(FindUniversity(T->rchild,FT,mess,lr))
16             BT=FindUniversity(T->rchild,FT,mess,lr);
17         if(strcmp(T->rchild->university,mess.university)==0){
18             FT=T;
19             lr=1;
20         }
21     } 
22     return BT;
23 }

刪除學校

 1 Status DeleteData(BiTree &T,Information mess){
 2     BiTree NT=NULL,FT=NULL,GT=NULL,LT=NULL;
 3     int lr=3;
 4     if(NT=FindUniversity(T,FT,mess,lr)){
 5         if(NT->lchild==NULL&&NT->rchild==NULL){
 6             free(NT);
 7             if(lr==0)
 8                 FT->lchild=NULL;
 9             else if(lr==1)
10                 FT->rchild=NULL;
11             else
12                 T=NULL;
13         }else if(NT->lchild==NULL){
14             if(lr==0)
15                 FT->lchild=NT->rchild;
16             else if(lr==1)
17                 FT->rchild=NT->rchild;
18             else
19                 T=NT->rchild;
20             free(NT);
21         }else if(NT->rchild==NULL){
22             if(lr==0)
23                 FT->lchild=NT->lchild;
24             else if(lr==1)
25                 FT->rchild=NT->lchild;
26             else
27                 T=NT->lchild;
28             free(NT);
29         }else{
30             LT=NT;
31             GT=NT->rchild;
32             while(GT->lchild){
33                 LT=GT;
34                 GT=GT->lchild;
35             }
36             if(GT->rchild&&LT==NT){
37                 LT->rchild=GT->rchild;
38                 NT->grade=GT->grade;
39                 strcpy(NT->university,GT->university);
40                 free(GT);
41             }else if(GT->rchild){
42                 LT->lchild=GT->rchild;
43                 NT->grade=GT->grade;
44                 strcpy(NT->university,GT->university);
45                 free(GT);
46             }else{
47                 NT->grade=GT->grade;
48                 strcpy(NT->university,GT->university);
49                 LT->lchild=NULL;
50                 free(GT);
51             }
52         }
53     }
54     return OK;
55 }

查詢學生需要的資訊，根據stat數值完成相應操作

 1 Status DisplayNeed(BiTree T,int stat,int score,int score_max){
 2     if(T->lchild)
 3         DisplayNeed(T->lchild,stat,score,score_max);
 4     switch(stat){
 5         case 1:{
 6             if(T->grade==score){
 7                 printf("學校：%30s\t分數線：%5d\n",T->university,T->grade);
 8             }
 9             break;
10         }
11         case 2:{
12             if(T->grade>score){
13                 printf("學校：%30s\t分數線：%5d\n",T->university,T->grade);
14             }
15             break;
16         }
17         case 3:{
18             if(T->grade<score){
19                 printf("學校：%30s\t分數線：%5d\n",T->university,T->grade);
20             }
21             break;
22         }
23         case 4:{
24             if(T->grade>=score&&T->grade<=score_max){
25                 printf("學校：%30s\t分數線：%5d\n",T->university,T->grade);
26             }
27             break;
28         }
29     }
30     if(T->rchild)
31         DisplayNeed(T->rchild,stat,score,score_max);
32     return OK;
33 }

中序遍歷整個二叉順序樹

1 Status InOrderTraverse(BiTree T){
2     if(T->lchild)
3         InOrderTraverse(T->lchild);
4     printf("學校：%30s\t分數線：%5d\n",T->university,T->grade);
5     if(T->rchild)
6         InOrderTraverse(T->rchild);
7     return OK;
8 }

主函式

  1 int main(){
  2     BiTree T,BT,FT;
  3     int Ch_one,Ch_two,score,score_min,score_max,lr,num;
  4     Information message,backmessage; 
  5     char universityName[16];
  6     T=NULL;
  7     BT=NULL;
  8     FT=NULL;
  9     lr=3;
 10     Ch_one=1;
 11     Ch_two=1;
 12     printf("高校分數查詢系統 V1.0");
 13 
 14     while(Ch_one){
 15         printf("\n\n請輸入相應序號進行操作！(輸入0退出本系統，回車鍵表示確定)\n"); 
 16         printf("  1 學生使用\n  2 高校使用\n  請輸入：");
 17         scanf("%d",&Ch_one);
 18         Ch_two=1;
 19         if(Ch_one==1){ 
 20             while(Ch_two){
 21                 if(T){
 22                     printf("    1 查詢等於給定分數的高校\n    2 查詢大於給定分數的高校\n    3 查詢小於給定分數的高校\n");
 23                     printf("    4 查詢最低錄取分數線的給定的分數段中的高校\n    0 返回主選單\n    請輸入：");
 24                     num=0;
 25                     score_max=0;
 26                     scanf("%d",&Ch_two);
 27                 }else{
 28                     printf("\n院校資料不存在，請先對院校資料進行新增！\n");
 29                     Ch_two=0;
 30                 }
 31                     
 32                 switch(Ch_two){
 33                     case 0: break;
 34                     case 1:{
 35                         printf("    請輸入給定的分數：");
 36                         scanf("%d",&score);
 37                         NumberGet(T,Ch_two,score,score_max,num);
 38                         if(num){
 39                             printf("\n共查詢到高校%d個\n",num);
 40                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n");
 41                             DisplayNeed(T,Ch_two,score,score_max);
 42                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n\n");
 43                         }else
 44                             printf("\n未查詢到結果！\n\n");
 45                         break;
 46                     }
 47                     case 2:{
 48                         printf("    請輸入給定的分數：");
 49                         scanf("%d",&score);
 50                         NumberGet(T,Ch_two,score,score_max,num);
 51                         if(num){
 52                             printf("\n共查詢到高校%d個\n",num);
 53                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n");
 54                             DisplayNeed(T,Ch_two,score,score_max);
 55                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n\n");
 56                         }else
 57                             printf("\n未查詢到結果！\n\n");
 58                         
 59                         break;
 60                     }
 61                     case 3:{
 62                         printf("    請輸入給定的分數：");
 63                         scanf("%d",&score);
 64                         NumberGet(T,Ch_two,score,score_max,num);
 65                         if(num){
 66                             printf("\n共查詢到高校%d個\n",num);
 67                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n");
 68                             DisplayNeed(T,Ch_two,score,score_max);
 69                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n\n");
 70                         }else
 71                             printf("\n未查詢到結果！\n\n");
 72                         break;
 73                     }
 74                     case 4:{
 75                         printf("    請輸入給定的分數段的最小值："); 
 76                         scanf("%d",&score_min);
 77                         printf("    請輸入給定的分數段的最大值："); 
 78                         scanf("%d",&score_max);
 79                         NumberGet(T,Ch_two,score_min,score_max,num);
 80                         if(num){
 81                             printf("\n共查詢到高校%d個\n",num);
 82                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n");
 83                             DisplayNeed(T,Ch_two,score_min,score_max);
 84                             printf("--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--*--\n\n");
 85                         }else
 86                             printf("\n未查詢到結果！\n\n");
 87                         break;
 88                     }
 89                     default:
 90                         printf("輸入錯誤！\n"); 
 91                 }
 92             } 
 93         }
 94         if(Ch_one==2){
 95             while(Ch_two){
 96                 printf("    1 高校資訊加入\n    2 高校分數修改\n    3 高校名稱修改\n");
 97                 printf("    4 高校申請退出\n    5 高校資訊展示\n    0 返回主選單\n    請輸入：");
 98                 scanf("%d",&Ch_two);
 99                 switch(Ch_two){
100                     case 0: break;
101                     case 1:{
102                         printf("    請輸入學校名稱：");
103                         scanf("%s",universityName);
104                         strcpy(message.university,universityName);
105                         printf("    請輸入最低分數線：");
106                         scanf("%d",&message.grade);
107                         if(T&&FindUniversity(T,FT,message,lr)){
108                             DeleteData(T,message);
109                             InsertData(T,message);
110                             printf("\n該高校已存在！已將新資料作為資料來源進行修改\n\n");
111                         } 
112                         else{
113                             InsertData(T,message);
114                             printf("\n資訊新增成功！\n\n");
115                         }
116                         break;
117                     }
118                     case 2:{
119                         printf("    請輸入學校名稱：");
120                         scanf("%s",universityName);
121                         strcpy(message.university,universityName);
122                         printf("    請輸入修改後的最低分數線：");
123                         scanf("%d",&message.grade);
124                         if(T&&FindUniversity(T,FT,message,lr)){
125                             DeleteData(T,message);
126                             InsertData(T,message);
127                             printf("\n分數線修改成功！\n\n");
128                         }else{
129                             InsertData(T,message);
130                             printf("\n之前該學校不存在，現已將資料插入資料庫！\n\n");
131                         }
132                             
133                         break;
134                     }
135                     case 3:{
136                         printf("    請輸入原學校名稱：");
137                         scanf("%s",universityName);
138                         strcpy(message.university,universityName);
139                         printf("    請輸入修改後的學校名稱：");
140                         scanf("%s",universityName);
141                         strcpy(backmessage.university,universityName);
142                         if(T&&FindUniversity(T,FT,message,lr)&&!FindUniversity(T,FT,backmessage,lr)){
143                             BT=FindUniversity(T,FT,message,lr);
144                             strcpy(BT->university,universityName);
145                             printf("\n學校名稱修改成功！\n\n"); 
146                         }else
147                             printf("\n該學校不存在或已包含更名後的學校！\n\n"); 
148                         break;
149                     }
150                     case 4:{
151                         printf("    請輸入申請退出的學校名稱：");
152                         scanf("%s",universityName);
153                         strcpy(message.university,universityName);
154                         if(T&&FindUniversity(T,FT,message,lr)){
155                             DeleteData(T,message);
156                             printf("\n該校已退出分數查詢系統！\n\n"); 
157                         }else
158

基於二叉排序樹的高校分數查詢系統

前述：該學期最後的資料結構的課程設計選題，於是記錄在自己部落格中，作為自己技術成長的點滴吧。題目：高校最低錄取分數線的查詢程式設計實現一個開放式的高校本科招生最低分數線的查詢系統，供師生及家長等查詢，高校自願放入該校的資訊，可能隨時有高

查詢演算法（基於二叉排序樹的查詢）

1.二叉排序樹的定義與描述二叉排序樹又稱為二叉查詢樹，它是一種特殊的二叉樹。定義：二叉排序樹是一顆空樹或者是具有一下性質的二叉樹。 1）若它的左子樹非空，則左子樹上所有的結點值均小於根結點的值。 2）若它的右子樹非空，則右子樹上所有的結點的值均大於（

*（5）輸入互不相同的一組整數，構造一棵二叉排序樹，要求： ① 按遞減有序的順序輸出； ② 輸入一個整數，查詢該整數是否在該二叉排序樹中，查詢成功返回1，否則返回0； ③ 在②中，若查詢成功，則將該結

/*（5）輸入互不相同的一組整數，構造一棵二叉排序樹，要求： ① 按遞減有序的順序輸出； ② 輸入一個整數，查詢該整數是否在該二叉排序樹中，查詢成功返回1，否則返回0； ③ 在②中，若查詢成功，則將該結點從二叉排序樹中刪除。 */ #include<stdio.h&g

查詢演算法，簡單查詢，二叉排序樹，索引查詢，雜湊表

利用了元素間的次序關係，採用分治策略，可在最壞的情況下用O(log n)完成搜尋任務。它的基本思想是，將n個元素分成個數大致相同的兩半，取a[n/2]與欲查詢的x作比較，如果x=a[n/2]則找到x，演算法終止。如果x<a[n/2]，則我們只要在陣列a的左半部繼續搜尋x（這裡假設陣列元素呈升序排列）

基於樹的查詢(二叉排序樹、平衡二叉樹、B樹、B+樹、伸展樹和紅黑樹)

本文主要介紹幾種比較重要的樹形結構： ① 二叉排序樹 ② 平衡二叉樹 ③ B樹 ④ B+樹 ⑤ 伸展樹 ⑥ 紅黑樹分為三個問題來描述每種樹： ① 是什麼？主要應用？ ② 有什麼特點(性質)？ ③ 基於它的操作？

【模板】二叉搜尋樹（二叉排序樹，二叉查詢樹，BST）

二叉搜尋樹其實就是滿足左結點小於根，右結點大於根這類規則的樹形結構。 1 int n; 2 int a[MAX_N]; 3 int lt[MAX_N], rt[MAX_N]; 4 // 沒有則為-1 5 // 預設a[0]為根結點 6 7 void Insert(int

二叉排序樹之查詢演算法

1.二叉排序樹的定義與描述二叉排序樹又稱為二叉查詢樹，它是一種特殊的二叉樹。定義：二叉排序樹是一顆空樹或者是具有一下性質的二叉樹。 1）若它的左子樹非空，則左子樹上所有的結點值均小於根結點的值。 2）若它的右子樹非空，則右子樹上所有的結點的值均大於（或等於）根結點的值。 3）它的左右子

二叉排序樹的建立，查詢，遍歷

1 #include<stdio.h> 2 #include <iostream> 3 #include<algorithm> 4 using namespace std; 5 #define MAXSIZE 100 6 typedef int KeyTy

二叉排序樹查詢演算法之php實現

二叉排序樹，又稱為二叉查詢樹。它或者是一棵空樹，或者是具有下列性質的二叉樹。 1.若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 2.若它的右子樹不空，則右子樹上所有結點的值均小於它

[原始碼和文件分享]基於C++實現的二叉排序樹

一、使用說明 1.1 專案簡介依次輸入關鍵字並建立二叉排序樹，實現二叉排序樹的插入和查詢功能。 1.2 專案功能要求二叉排序樹就是指將原來已有的資料根據大小構成一棵二叉樹，二叉樹中的所有結點資料滿足一定的大小關係，所有的左子樹中的結點均比根結點小，所有的右子樹的結點均比根結點大。

資料結構實驗之查詢一：二叉排序樹（SDUT 3373）

二叉排序樹（Binary Sort Tree），又稱二叉查詢樹（Binary Search Tree），也稱二叉搜尋樹。 #include <stdio.h> #include <string.h> #include <stdlib.h> struct nod

SDUT3374資料結構實驗之查詢一：二叉排序樹

判斷是否為同一棵二叉排序樹解決這個問題需要兩步： 1.建立二叉排序樹 2.判斷兩棵樹是否相同詳情看程式碼和註釋，懶人程式碼 #include <iostream> #include <cstring> using namespace std; type

二叉查詢樹（二叉排序樹）建立、插入、刪除、查詢-C語言

二叉查詢樹：或者是一顆空樹；或者是具有以下性質的二叉樹：（1）若它的左子樹不為空，則左子樹上所有結點的值都小於根結點的值；（2）若它的右子樹不為空，則右子樹所有結點的值均大於它的根結點的值；（3）左右子樹分別為二叉查詢樹； #include <std

二叉查詢樹(二叉排序樹)的詳細實現

1、序詳細實現了二叉查詢樹的各種操作：插入結點、構造二叉樹、刪除結點、查詢、查詢最大值、查詢最小值、查詢指定結點的前驅和後繼 2、二叉查詢樹簡介它或者是一棵空樹；或者是具有下列性質的二叉樹：（1）若左子樹不空，則左子樹上所有結點的值均小於它的根

二叉查詢樹/二叉排序樹/二叉搜尋樹----> BST

二叉查詢樹/二叉排序樹/二叉搜尋樹—-> BST 基本操作:查詢、插入、建樹、刪除。 //二叉查詢樹/二叉排序樹/二叉搜尋樹----> BST //基本操作:查詢、插入、建樹、刪除。 //search 函式查詢二叉查詢樹中資料

二叉排序樹查詢效率最高的是哪個？

1.平衡二叉樹：它是一棵空樹或者它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。如上圖：平衡二叉樹 2.二叉查詢樹：二叉排序樹，又稱二叉查詢樹，或者稱為二叉搜尋樹。

B樹、B-樹、B+樹、B*樹、紅黑樹、二叉排序樹、trie樹Double Array 字典查詢樹簡介

B 樹即二叉搜尋樹： 1.所有非葉子結點至多擁有兩個兒子（Left和Right）； 2.所有結點儲存一個關鍵字； 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹；如： B樹的

輕鬆解決不同關鍵字序列構成的二叉排序樹ASL（平均查詢長度）（成功）不同問題

打算就說說標題的方法，和介紹一下查詢成功和非成功二叉樹中結點的方法關鍵字序列1,2,3,4,5構造而得的二叉排序樹 ASL=（1,2,3,4,5）/5=3 按關鍵字3,1,2,5,4構造而得的二叉排序樹 ASL=(1+2+

有序表，二叉排序樹，二叉平衡樹平均查詢長度比較例題 && 二叉平衡樹的高度

【說明】：部落格內容選自課程課件已知長度為12的表： (Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec) 要求完成以下操作： 1.若對錶中元素先進行排序（字典序），構成有序表，並求其在等概率的情況

二叉排序樹（新建，插入，查詢，刪除）（C語言編寫）

#include<stdio.h> #include <stdlib.h> typedef struct BSTNode{ int data; struct BSTNode *lchild,*rchild; }BSTN

基於二叉排序樹的高校分數查詢系統

題目：高校最低錄取分數線的查詢

題目分析：

程式的程式碼結構：

程式的執行結果：

高校使用：

學生使用：

總結

題目：高校最低錄取分數線的查詢

題目分析：

程式的程式碼結構：

相關推薦