數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)avl樹實(shí)現(xiàn)及其分析實(shí)驗(yàn)報(bào)告

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：16 大小：126.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁，還剩15頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　　算法與數(shù) 據(jù) 結(jié) 構(gòu)　　課程設(shè) 計(jì) 報(bào) 告　　題目: AVLree的實(shí)現(xiàn)及分析　　班級: 　　學(xué) 號: <p

2、>　　姓名: 　　成績:　　2013年 12月31日　　一、AVLree的實(shí)現(xiàn)及分析　　AVL 樹是平衡的二元查找樹。一株平衡的二元查找樹就是指對其每一個(gè)節(jié)點(diǎn)，其左子樹和右

3、子樹的高度只差不超過1.　　編寫程序?qū)崿F(xiàn)AVL樹的判別；并實(shí)現(xiàn)AVL樹的ADT，包括其上的基本操作；節(jié)點(diǎn)的加入和刪除。BSt和AVL的差別就在平衡性上，所以AVL的操作關(guān)鍵要考慮如何在保持二元查找樹定義條件下對二元樹進(jìn)行平衡化。　　編寫AVL樹的判別程序，并判別一個(gè)人元查找數(shù)是否為AVL樹。二元查找樹用其先序遍歷結(jié)果表示，如：5,2,1,3,7,8.&l

4、t;/p>　　實(shí)現(xiàn)AVL樹的ADT，包括其上的基本操作：節(jié)點(diǎn)的加入和刪除，另外包括將一般二元查找樹轉(zhuǎn)變?yōu)锳VL樹的操作。　　二、設(shè)計(jì)思想（宋體，三號加粗）　　任意給定一組數(shù)據(jù)，設(shè)計(jì)一個(gè)算法，建立一棵平衡二叉樹，對它進(jìn)行查找、插入、刪除等操作。平衡二叉樹ADT結(jié)構(gòu)如下：　　typedef

5、 struct{　　Status key;　　}ElemType;　　typedef struct BSTNode{　　ElemType data;　　Status bf;　　struct

6、 BSTNode *lchild,*rchild;　　}BSTNode,*BSTree;　　給出一組數(shù)據(jù)，通過　　InsertAVL(BSTree &T, ElemType e, Status &taller)插入算法，構(gòu)建平衡二叉樹，若在平衡的二叉排序樹T中

7、不存在和e有相同關(guān)鍵字的結(jié)點(diǎn)，則插入一個(gè)數(shù)據(jù)元素為e的新結(jié)點(diǎn)，并返回1，否則返回0。若因插入而使二叉排序樹失去平衡，則作平衡旋轉(zhuǎn)處理，布爾變量taller反映T長高與否。　　在此算法中，利用到遞歸算法和　　LeftBalance(BSTree &T)左平衡處理，RightBalance(BSTree &T)右平衡處理。進(jìn)而實(shí)現(xiàn)構(gòu)建平衡二叉

8、樹，使其左子樹和右子樹的高度之差不超過1.　　LeftBalance(BSTree &T）對以指針T所指結(jié)點(diǎn)為根的二叉樹作左平衡旋轉(zhuǎn)處理。本算法結(jié)束時(shí)，指針T指向新的根結(jié)點(diǎn)。　　RightBalance(BSTree &T)// 對以指針T所指結(jié)點(diǎn)為根的二叉樹作右平衡旋轉(zhuǎn)處理。本算法結(jié)束時(shí)，指針T指向新的根結(jié)點(diǎn)。&

9、lt;p>　　R_Rotate(BSTree &p) 對以*p為根的二叉排序樹作右旋處理，處理之后p指向新的樹根結(jié)點(diǎn)，即旋轉(zhuǎn)處理之前的左子樹的根結(jié)點(diǎn)　　L_Rotate(BSTree &p) 對以p↑為根的二叉排序樹作左旋處理，處理之后p指向新的樹根結(jié)點(diǎn)，即旋轉(zhuǎn)處理之前的右子樹的根結(jié)點(diǎn)　　存在一個(gè)平衡二叉樹，通過DeleteBST(

10、BSTree &T, Status key)和Delete(BSTree &p)實(shí)現(xiàn)刪除節(jié)點(diǎn)操作；　　Delete(BSTree &p)從二叉排序樹中刪除結(jié)點(diǎn)p，并重接它的左或右子樹。　　DeleteBST(BSTree &T, Status key)若二叉排序樹T中存在關(guān)鍵字等于key的數(shù)據(jù)元素時(shí)，則刪除該數(shù)據(jù)元素結(jié)

11、點(diǎn)p，并返回TRUE；否則返回FALSE。　　存在一個(gè)平衡二叉樹，通過SearchBST(BSTree T, Status key, BSTree f, BSTree &p)實(shí)現(xiàn)查找節(jié)點(diǎn)操作；　　SearchBST(BSTree T, Status key, BSTree f, BSTree &p)在根指針T所指二叉排序樹中遞歸地查找其關(guān)

12、鍵字等于key的數(shù)據(jù)元素，若查找成功，則指針p指向該數(shù)據(jù)元素結(jié)點(diǎn)，并返回TRUE，否則指針p指向查找路徑上訪問的最后一個(gè)結(jié)點(diǎn)并返回FALSE，指針f指向T的雙親，其初始調(diào)用值為NULL。　　存在一個(gè)二元排序樹或二元查找樹通過Balance(BSTree T)算法判斷是否為AVL樹，　　Balance(BSTree T)遞歸判斷是不是平衡二叉樹。</

13、p>　　三、軟件結(jié)構(gòu)圖及流程圖（宋體，三號加粗）　　主函數(shù)流程圖：　　12　　34　　0

14、　　構(gòu)建AVL樹和插入結(jié)點(diǎn)流程圖：　　否　　是　　是否　　查找函數(shù)流程圖：

15、　　刪除函數(shù)流程圖：　　四、測試（宋體，三號加粗）　　創(chuàng)建AVL樹，輸入一組數(shù)據(jù)：　　按先序遍歷輸出：　　刪除節(jié)點(diǎn)7；先序遍歷結(jié)果：

16、　插入數(shù)據(jù)6后的先序遍歷結(jié)果：然后退出子目錄操作。　　輸入一組數(shù)據(jù)創(chuàng)建BST樹，　　判斷創(chuàng)建的BST是否為AVL樹：　　創(chuàng)建的BST樹不是AVL樹，將BST轉(zhuǎn)換為AVL樹　　五、源程序（宋體，三號加粗）　　函數(shù)頭

17、代碼　　#include "iostream.h"　　#include <stdio.h>　　#include <malloc.h>　　#define MAXNODE 100<p

18、>　　#define TRUE 1　　#define FALSE 0　　#define OVERFLOW 1　　#define LH +1　　#define EH 0　　#define RH -1&

19、lt;p>　　typedef int Status;　　typedef char TElemType;　　typedef struct　　{　　Status key;　　}ElemTyp

20、e;　　typedef struct BSTNode　　{　　ElemType data;　　Status bf;　　struct BSTNode *lchild,*rchild;</p

21、>　　}BSTNode,*BSTree;　　Status SearchBST(BSTree T, Status key, BSTree f, BSTree &p) { 　　// 算法9.5(b)　　// 在根指針T所指二叉排序樹中遞歸地查找其關(guān)鍵字等于key的數(shù)據(jù)元素，<

22、;/p>　　// 若查找成功，則指針p指向該數(shù)據(jù)元素結(jié)點(diǎn)，并返回TRUE，　　// 否則指針p指向查找路徑上訪問的最后一個(gè)結(jié)點(diǎn)并返回FALSE，　　// 指針f指向T的雙親，其初始調(diào)用值為NULL　　if (!T) { p = f; return FALSE; }

23、 // 查找不成功　　else if (key==T->data.key) { p = T; return TRUE; } // 查找成功　　else if (key<T->data.key) 　　return SearchBST(T->lchild, key, T,

24、 p); // 在左子樹中繼續(xù)查找　　else 　　return SearchBST(T->rchild, key, T, p); // 在右子樹中繼續(xù)查找　　} // SearchBST　　Status InsertBS

25、T(BSTree &T, ElemType e) { // 算法9.6　　// 當(dāng)二叉排序樹T中不存在關(guān)鍵字等于e.key的數(shù)據(jù)元素時(shí)，　　// 插入e并返回TRUE，否則返回FALSE　　BSTree p,s;　　if (!SearchBST(T, e.key

26、, NULL, p)) { // 查找不成功　　s = (BSTree)malloc(sizeof(BSTNode));　　s->data = e; s->lchild = s->rchild = NULL; 　　if (!p) T = s; // 插入 s 為新的根結(jié)點(diǎn)&

27、lt;/p>　　else if (e.key<p->data.key) p->lchild=s; // 插入s為左孩子　　else p->rchild = s; // 插入 s 為右孩子　　return TRUE;　　} else return FALSE;

28、 // 樹中已有關(guān)鍵字相同的結(jié)點(diǎn)，不再插入　　} // Insert BST　　Status CreateBST(BSTree &T)//將輸入的一組數(shù)據(jù)，創(chuàng)建為二叉排序樹　　{　　Status num;

29、　　ElemType e;　　cout<<"請輸入二叉排序樹結(jié)點(diǎn)數(shù):"<<endl;　　cin>>num;　　while(num!=0)

30、　{　　cout<<"請輸入結(jié)點(diǎn)值:"<<endl;　　cin>>e.key;　　InsertBST(T,e);//按二叉排序樹插入方法；　　num--;&l

31、t;/p>　　}　　return 0;　　}　　Status max(Status lchild,Status rchild)//取較大的值返回&l

32、t;p>　　{　　if(lchild>rchild)　　return lchild;　　else　　return rchild;<b&g

33、t;　　}　　Status Depth_bt(BSTree T)//求二叉樹深度　　{　　if (T==NULL) return 0;　　return 1+max(Depth_bt(T->lchild),De

34、pth_bt(T->rchild));　　}　　Status Balance(BSTree T)//遞歸判斷是不是平衡二叉樹　　{　　Status bl,br;<

35、;p>　　if (T==NULL) return 1;//空樹輸出是平衡二叉樹　　bl=Depth_bt(T->lchild);//將左子樹的深度賦值給bl　　br=Depth_bt(T->rchild);//將右子樹的深度賦值給br　　if (bl-br>1||br-bl>1)re

36、turn 0;//如果不滿足平衡二叉樹的定義返回錯(cuò)誤信息　　return Balance(T->lchild)&&Balance(T->rchild);//遞歸調(diào)用　　}　　Status n=0;　　voi

37、d N_PreOrderAVL(BSTree T)//先序遍歷（根，左，右）　　{　　if (T)　　{　　cout<<" "

38、;<<T->data.key;　　n++;　　N_PreOrderAVL(T->lchild);　　N_PreOrderAVL(T->rchild);　　}</

39、p>　　}　　Status k_ey[40],k=0;　　void Key_PreOrderAVL(BSTree T)//先序遍歷（根，左，右）　　{

40、　　if (T)　　{　　if(k<n)　　{　　k_ey[k]=T->data.key;<p&

41、gt;　　k++;　　}　　Key_PreOrderAVL(T->lchild);　　Key_PreOrderAVL(T->rchild);　　}

42、　　}　　int PreorderAVL(BSTree T)　　{　　if (T)　　{</

43、b>　　cout<<T->data.key<<" ";　　PreorderAVL(T->lchild);　　PreorderAVL(T->rchild);　　}&l

44、t;/p>　　return 1;　　}　　void R_Rotate(BSTree &p) { // 算法 9.9　　// 對以*p為根的二叉排序樹作右旋處理，處理之后p指向新的樹根結(jié)點(diǎn)，</

45、p>　　// 即旋轉(zhuǎn)處理之前的左子樹的根結(jié)點(diǎn)　　BSTree lc;　　lc = p->lchild; // lc指向*p的左子樹根結(jié)點(diǎn)　　p->lchild = lc->rchild; // lc的右子樹掛接為*p的左子樹</p&g

46、t;　　lc->rchild = p; p = lc; // p指向新的根結(jié)點(diǎn)　　} // R_Rotate　　void L_Rotate(BSTree &p) { // 算法 9.10　　// 對以p↑為根的二叉排序樹作左旋處理，處理之后p指向新的樹根結(jié)點(diǎn)，</

47、p>　　// 即旋轉(zhuǎn)處理之前的右子樹的根結(jié)點(diǎn)　　BSTree rc;　　rc = p->rchild; // rc指向*p的右子樹根結(jié)點(diǎn)　　p->rchild = rc->lchild; // rc的左子樹掛接為*p的右子樹</p&g

48、t;　　rc->lchild = p; p = rc; // p指向新的根結(jié)點(diǎn)　　} // L_Rotate　　void LeftBalance(BSTree &T) { // 算法 9.12　　// 對以指針T所指結(jié)點(diǎn)為根的二叉樹作左平衡旋轉(zhuǎn)處理。

49、　　// 本算法結(jié)束時(shí)，指針T指向新的根結(jié)點(diǎn)　　BSTree lc,rd;　　lc = T->lchild; // lc指向*T的左子樹根結(jié)點(diǎn)　　switch (lc->bf) { // 檢查*T的左子樹的平衡度，并作相應(yīng)平衡處理

50、　　case LH: // 新結(jié)點(diǎn)插入在*T的左孩子的左子樹上，要作單右旋處理　　T->bf = lc->bf = EH; 　　R_Rotate(T); 　　break; 　　case RH: // 新

51、結(jié)點(diǎn)插入在*T的左孩子的右子樹上，要作雙旋處理　　rd = lc->rchild; // rd指向*T的左孩子的右子樹根　　switch (rd->bf) { // 修改*T及其左孩子的平衡因子　　case LH: T->bf = RH; lc->bf = EH; break;&

52、lt;/p>　　case EH: T->bf = lc->bf = EH; break;　　case RH: T->bf = EH; lc->bf = LH; break;　　} // switch (rd->bf)　　rd->bf

53、= EH; 　　L_Rotate(T->lchild); // 對*T的左子樹作左旋平衡處理　　R_Rotate(T); // 對*T作右旋平衡處理　　} // switch (lc->bf) 　　} // Lef

54、tBalance　　void RightBalance(BSTree &T) { // 算法 9.12　　// 對以指針T所指結(jié)點(diǎn)為根的二叉樹作右平衡旋轉(zhuǎn)處理。　　// 本算法結(jié)束時(shí)，指針T指向新的根結(jié)點(diǎn)　　BSTree rc,ld;&l

55、t;p>　　rc = T->rchild; // rc指向*T的右子樹根結(jié)點(diǎn)　　switch (rc->bf) { // 檢查*T的右子樹的平衡度，并作相應(yīng)平衡處理　　case RH: // 新結(jié)點(diǎn)插入在*T的右孩子的右子樹上，要作單右旋處理　　T->bf = rc->b

56、f = EH; 　　L_Rotate(T); 　　break; 　　case LH: // 新結(jié)點(diǎn)插入在*T的右孩子的左子樹上，要作雙旋處理　　ld = rc->lchild; // ld指向*T的右孩子的左

57、子樹根　　switch (ld->bf) { // 修改*T及其右孩子的平衡因子　　case LH: T->bf = EH; rc->bf = RH; break;　　case EH: T->bf = rc->bf = EH; break;&

58、lt;p>　　case RH: T->bf = LH; rc->bf = EH; break;　　} // switch (rd->bf)　　ld->bf = EH; 　　R_Rotate(T->rchild); // 對*T的右子樹作右旋平衡處

59、理　　L_Rotate(T); // 對*T作左旋平衡處理　　} // switch (lc->bf) 　　} // LeftBalance　　Status InsertAVL(BSTree &T, ElemType e, Status &

60、amp;taller) { // 算法9.11　　// 若在平衡的二叉排序樹T中不存在和e有相同關(guān)鍵字的結(jié)點(diǎn)，　　// 則插入一個(gè)數(shù)據(jù)元素為e的新結(jié)點(diǎn)，并返回1，否則返回0。　　// 若因插入而使二叉排序樹失去平衡，則作平衡旋轉(zhuǎn)處理，　　// 布爾變量taller反映T長

61、高與否　　if (!T) { // 插入新結(jié)點(diǎn)，樹"長高"，置taller為TRUE　　T = (BSTree) malloc (sizeof(BSTNode)); T->data = e;　　T->lchild = T->rchild = NULL; T->bf

62、 = EH; taller = TRUE;　　}　　else {　　if (e.key==T->data.key) // 樹中已存在和e有相同關(guān)鍵字的結(jié)點(diǎn)　　{ taller = F

63、ALSE; return 0; } // 則不再插入　　if ((e.key<T->data.key)) { // 應(yīng)繼續(xù)在*T的左子樹中進(jìn)行搜索　　if (InsertAVL(T->lchild, e, taller)==0) return 0; // 未插入　　if (tall

64、er) // 已插入到*T的左子樹中且左子樹"長高"　　switch (T->bf) { // 檢查*T的平衡度　　case LH: // 原本左子樹比右子樹高，需要作左平衡處理　　LeftBalance(T); taller = FALSE; break;</p&

65、gt;　　case EH: // 原本左、右子樹等高，現(xiàn)因左子樹增高而使樹增高　　T->bf = LH; taller = TRUE; break;　　case RH: // 原本右子樹比左子樹高，現(xiàn)左、右子樹等高　　T->bf = EH; taller = FAL

66、SE; break; 　　} // switch (T->bf)　　} // if　　else { // 應(yīng)繼續(xù)在T↑的右子樹中進(jìn)行搜索　　if (InsertAVL(T->rchild, e, taller)

67、==0) return 0;　　if (taller) // 已插入到*T的右子樹且右子樹長高　　switch (T->bf) { // 檢查*T的平衡度　　case LH: // 原本左子樹比右子樹高，現(xiàn)左、右子樹等高　　T->bf =

68、 EH; taller = FALSE; break; 　　case EH: // 原本左、右子樹等高，現(xiàn)因右子樹增高而使樹增高　　T->bf = RH; taller = TRUE; break;　　case RH: // 原本右子樹比左子樹高，需要作右平衡處理

69、　　RightBalance(T); taller = FALSE; break;　　} // switch (T->bf)　　} // else　　} // else 　　return

70、1;　　} //InsertAVL　　Status Delete(BSTree &p) { // 算法9.8　　// 從二叉排序樹中刪除結(jié)點(diǎn)p，并重接它的左或右子樹　　BSTree q, s;　　if

71、 (!p->rchild) { // 右子樹空則只需重接它的左子樹　　q = p; p = p->lchild; free(q);　　} else if (!p->lchild) { // 只需重接它的右子樹　　q = p; p = p->rchild; free(q);<

72、;/p>　　} else { // 左右子樹均不空　　q = p; s = p->lchild;　　while (s->rchild) // 轉(zhuǎn)左，然后向右到盡頭　　{ q = s; s = s->rchild; }

73、　　p->data = s->data; // s指向被刪結(jié)點(diǎn)的“后繼”　　if (q != p) q->rchild = s->lchild; // 重接*q的右子樹　　else q->lchild = s->lchild; // 重接*q的左子樹

74、;　　free(s); 　　}　　return TRUE;　　} // Delete　　Status DeleteBST(BSTree &T, Status key) { // 算法9.7 <

75、;/p>　　// 若二叉排序樹T中存在關(guān)鍵字等于key的數(shù)據(jù)元素時(shí)，　　// 則刪除該數(shù)據(jù)元素結(jié)點(diǎn)p，并返回TRUE；否則返回FALSE　　if (!T) return FALSE; // 不存在關(guān)鍵字等于key的數(shù)據(jù)元素　　else {

76、;　　if (key==T->data.key) // 找到關(guān)鍵字等于key的數(shù)據(jù)元素　　return Delete(T); 　　else if (key<T->data.key) return DeleteBST(T->lchild, key);

77、;　　else return DeleteBST(T->rchild, key);　　}　　} // DeleteBST　　主函數(shù)代碼　　#include"AVL.h"&

78、lt;/p>　　int main()　　{　　Status i,j,t,r=0,e,num;　　ElemType avl;　　//TElemType ;　　Stat

79、us taller=0;　　BSTree A=NULL,B=NULL,AVL=NULL;　　cout<<" AVL樹的實(shí)現(xiàn) \n";　　cout<<"*******************************\n&quo

80、t;;　　cout<<"* 1、輸入數(shù)據(jù)，建立AVL樹 *\n";　　cout<<"* 2、輸入數(shù)據(jù)，建立BST樹 *\n";　　//cout<<"* 3、判斷二元樹是否為AVL樹 *\n";

81、　　cout<<"* 0、退出系統(tǒng) *\n";　　cout<<"*******************************\n";　　cout<<"請輸入選擇:";

82、;　　cin>>i;　　while (i!=0)　　{　　if (i==1)　　{&l

83、t;/p>　　cout<<" AVL樹的簡單操作 \n";　　cout<<"******************************\n";　　cout<<"* 1、建立AVL樹,先序遍歷 *\n&qu

84、ot;;　　cout<<"* 2、刪除結(jié)點(diǎn) *\n";　　cout<<"* 3、插入結(jié)點(diǎn) *\n";　　cout<<"* 4、查找結(jié)點(diǎn) *

85、\n";　　cout<<"* 0、退出本操作 *\n";　　cout<<"******************************\n";　　cout<<"請輸入選擇:";<

86、;/p>　　cin>>j;　　while (j!=0)　　{　　if (j==1)　　{</b

87、>　　cout<<"請你輸入AVL樹的節(jié)點(diǎn)數(shù)目：\n";　　cin>>num;　　cout<<"請輸入數(shù)據(jù)：";　　while (num!=0)<

88、/p>　　{　　cin>>avl.key;　　InsertAVL(A, avl, taller);　　num--;　　}

89、;　　cout<<"先序遍歷結(jié)果";　　PreorderAVL(A);　　cout<<"\n\n";　　}　　else if (

90、j==2)　　{　　cout<<"輸入想要?jiǎng)h除的數(shù)據(jù)：";　　cin>>t;　　DeleteBST(A,t);

91、　　N_PreOrderAVL(A);　　Key_PreOrderAVL(A);　　num=0;　　A=NULL;　　while (num<n)&l

92、t;b>　　{　　avl.key = k_ey[num];　　InsertAVL(A, avl, taller);　　num++;　　}<p

93、>　　//PreorderAVL(A);　　cout<<"\n\n";　　}　　else if (j==3)　　{

94、　cout<<"輸入想要插入的數(shù)據(jù)：";　　cin>>avl.key;　　InsertAVL(A, avl, taller);　　PreorderAVL(A);　　cout<<"\n\n";<

95、;/p>　　}　　else if (j==4)　　{　　cout<<"輸入想要查找的數(shù)據(jù)：";　　cin>>avl.key;

96、　　if(SearchBST(A, avl.key, NULL, AVL))　　cout<<"查找成功，資料數(shù)據(jù)為"<<AVL->data.key<<endl;　　else

97、;　　cout<<"此樹中沒有"<<avl.key<<"元素"<<endl;　　cout<<"\n\n";　　}　　else</b&

98、gt;　　{　　cout<<"操作失??！\n";　　}　　cout<<" AVL樹的簡單操作 \n";&l

99、t;/p>　　cout<<"******************************\n";　　cout<<"* 1、建立AVL樹,先序遍歷 *\n";　　cout<<"* 2、刪除結(jié)點(diǎn) *\n&q

100、uot;;　　cout<<"* 3、插入結(jié)點(diǎn) *\n";　　cout<<"* 4、查找結(jié)點(diǎn) *\n";　　cout<<"* 0、退出本操作 *

101、\n";　　cout<<"******************************\n";　　cout<<"請繼續(xù)在子目錄中選擇：";　　cin>>j;<p

102、>　　}　　A=NULL;　　}　　else if (i==2)　　{

103、　cout<<" BST樹的簡單操作 \n";　　cout<<"******************************\n";　　cout<<"* 1、建立BST樹,先序遍歷 *\n";<

104、p>　　cout<<"* 2、判斷BST樹是否為AVL樹 *\n";　　cout<<"* 3、將BST樹轉(zhuǎn)換為AVL樹 *\n";　　cout<<"* 0、退出本操作 *\n";<p

105、>　　cout<<"******************************\n";　　cout<<"請繼續(xù)在目錄中選擇：";　　cin>>e;　　while(e!=0)

106、　　{　　if(e==1)　　{　　cout<<"請你輸入BST樹的節(jié)點(diǎn)數(shù)目：\n";

107、　　cin>>num;　　cout<<"請輸入數(shù)據(jù)：";　　while (num!=0)　　{　　cin>>avl.key;<p

108、>　　InsertBST(B, avl);　　num--;　　}　　cout<<"先序遍歷結(jié)果：\n";　　PreorderAVL(B);

109、　　cout<<"\n\n";　　}　　else if(e==2)　　{　　if(Balance(B))<p&g

110、t;　　cout<<"此BST樹是AVL樹";　　else　　cout<<"此BST樹不是AVL樹";　　cout<<"\n\n";<

111、;b>　　}　　else if(e==3)　　{　　N_PreOrderAVL(B);　　Key_PreOrderAVL(B);　　num=0;&l

112、t;/b>　　B=NULL;　　while (num<n)　　{　　avl.key = k_ey[num];　　InsertAVL(B, av

113、l, taller);　　num++;　　}　　//PreorderAVL(B);　　cout<<"\n\n";<b

114、>　　}　　else　　{　　cout<<"操作失??！\n";　　}<

115、p>　　cout<<" BST樹的簡單操作 \n";　　cout<<"******************************\n";　　cout<<"* 1、建立BST樹,先序遍歷 *\n";

116、　　cout<<"* 2、判斷BST樹是否為AVL樹 *\n";　　cout<<"* 3、將BST樹轉(zhuǎn)換為AVL樹 *\n";　　cout<<"* 0、退出本操作 *\n";

117、　　cout<<"******************************\n";　　cout<<"請繼續(xù)在目錄中選擇：";　　cin>>e;　　}</

118、b>　　}　　else　　{　　cout<<"操作失??！\n";<b&g

119、t;　　}　　cout<<" AVL樹的實(shí)現(xiàn) \n";　　cout<<"*******************************\n";　　cout<<"* 1、

120、輸入數(shù)據(jù)，建立AVL樹 *\n";　　cout<<"* 2、輸入數(shù)據(jù)，建立BST樹 *\n";　　//cout<<"* 3、判斷二元樹是否為AVL樹 *\n";　　cout<<"* 0、退出系

121、統(tǒng) *\n";　　cout<<"*******************************\n";　　cout<<"請繼續(xù)在主目錄中選擇：";　　cin>>i;

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)avl樹實(shí)現(xiàn)及其分析實(shí)驗(yàn)報(bào)告

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)avl樹實(shí)現(xiàn)及其分析實(shí)驗(yàn)報(bào)告

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載