二叉平衡樹實現(xiàn)學(xué)生信息管理系統(tǒng)-文庫吧資料
2024-08-30 08:25本頁面
【正文】 { Tph=Tlchildph=0。 Tlchildph=0。 Tlchildrchildph=0。 }//4,注意分清這里面的根結(jié)點 if(Tlchildph==1) { if(Tlchildrchildph==1) { Tph=0。 case 1: if(Tlchildph==1) { LLbalance(T)。 flag=0。 break。 if(flag==1) switch(Tph) { case 0: Tph=1。 } return flag。 }//這里要分情況討論是因為旋轉(zhuǎn)過后平衡因子的改變是不一樣的 flag=0。 Trchildlchildph=0。 }//3,注意分清這里面的根結(jié)點 if(Trchildlchildph==1) { Tph=1。 Trchildph=1。//左旋之后并進行平衡因子的更改 } else if(Trchildph==1) { if(Trchildlchildph==0) { Tph=Trchildph=0。//直接插入并改變平衡因子即可 case 1: if(Trchildph==1) { RRbalance(T)。//直接插入并改變平衡因子，并且改變標識變量flag case 0: Tph=1。 flag=0。 } else if(result0)//往右子樹方向上插入 { flag=insertavl(Trchild,data)。 getch()。 }//如果是空的話就生成新節(jié)點并且返回1 else { result=strcmp(T,)。 Tph=0。 Tdata=data。 }}//插入int insertavl(T_N amp。 save(Tlchild,fp)。2)、主要算法的偽代碼或者流程圖//保存int save(T_N T,FILE *fp){ if(T==NULL) return 0。 int ph。//結(jié)點typedef struct TreeNode{ STU data。 int age。 char banji[20]。 char name[20]。16 顯示函數(shù)disp(T_N )。15 創(chuàng)建函數(shù)creat(T_N amp。13 保存函數(shù)save(T_N,FILE *)。)。)。,STU)。)。8 查找函數(shù)find(T_N ,char *,T_N amp。7 調(diào)平函數(shù)RLbalance(T_N amp。6 調(diào)平函數(shù)LRbalance(T_N amp。5 調(diào)平函數(shù)RRbalance(T_N amp。4 調(diào)平函數(shù)LLbalance(T_N amp。3 刪除輔助函數(shù)Del(T_N ,T_N amp。T,char *xuehao)初始條件：二叉平衡樹T已存在操作結(jié)果：刪除學(xué)生信息，并調(diào)節(jié)二叉樹平衡 int disp(T_N T)
初始條件：二叉平衡樹T已存在操作結(jié)果：顯示學(xué)生信息 int menu()操作結(jié)果：在屏幕上顯示操作菜單 本程序包含16個函數(shù)：1 主函數(shù) main()2 刪除結(jié)點并調(diào)平函數(shù)Deleteavl(T_N amp。f,T_N amp
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1