/*
*檔名稱:cpp1.cpp
*作 者:董子賓
*完成日期:2023年 11月 30日
*版 本 號:v1.0
* *問題描述:二叉排序樹
*輸入描述:無
*程式輸出:測試結果
*/
問題及**:
(1)由整數序列構造二叉排序樹;
(2)輸出用括號法表示的二叉排序樹;
(3)用遞迴演算法和非遞迴演算法查詢關鍵字55;
(4)分別刪除43和55,輸出刪除後用括號法表示的二叉排序樹。
#include #include typedef int keytype;
typedef char infotype[10];
typedef struct node //記錄型別
bstnode;
//在p所指向的二叉排序樹中,插入值為k的節點
int insertbst(bstnode *&p,keytype k)
else if (k==p->key) //樹中存在相同關鍵字的結點,返回0
return 0;
else if (kkey)
return insertbst(p->lchild,k); //插入到*p的左子樹中
else
return insertbst(p->rchild,k); //插入到*p的右子樹中
}//由有n個元素的陣列a,建立乙個二叉排序樹
bstnode *createbst(keytype a,int n) //返回bst樹根結點指標
}}//在bt指向的節點為根的排序二叉樹中,查詢值為k的節點。找不到返回null
bstnode *searchbst(bstnode *bt,keytype k)
//二叉排序樹中查詢的非遞迴演算法
bstnode *searchbst1(bstnode *bt,keytype k)
return null;
}void delete1(bstnode *p,bstnode *&r) //當被刪*p結點有左右子樹時的刪除過程
}void delete(bstnode *&p) //從二叉排序樹中刪除*p結點
else if (p->lchild==null) //*p結點沒有左子樹的情況
else delete1(p,p->lchild); //*p結點既沒有左子樹又沒有右子樹的情況
}int deletebst(bstnode *&bt, keytype k) //在bt中刪除關鍵字為k的結點
}}int main()
; bt=createbst(a,n);
printf("bst:");
dispbst(bt);
printf("\n");
printf("刪除%d結點\n",x);
if (searchbst(bt,x)!=null)
return 0;
}
執行結果:
第14周專案1 驗證演算法(3)
問題及 煙台大學計算機與控制工程學院 檔名稱 lulu.cpp 完成日期 2015年11月16日 版本號 v1.o 1 由整數序列構造二叉排序樹 2 輸出用括號法表示的二叉排序樹 3 用遞迴演算法和非遞迴演算法查詢關鍵字55 4 分別刪除43和55,輸出刪除後用括號法表示的二叉排序樹。include...
第14周專案1 驗證演算法
問題及 檔名稱 lulu.cpp 完成日期 2015年11月30日 版本號 v1.o 作為測試序列,分別對查詢90 47 100進行測試。include define maxl 100 typedef int keytype typedef char infotype 10 typedef stru...
第14周專案1 驗證演算法
問題及 檔名稱 main.cbp 作 者 王效傑 完成日期 2017年11月30日 版 本 號 v1.0 的雜湊表,裝填因子定為0.8,雜湊函式為h k key p,p 11,採用線性探查法解決衝突。測試中 1 輸出建立的雜湊表 2 完成關鍵字為29的元素的查詢 3 在上述雜湊表中刪除關鍵字為77的...