第十四周專案3 B樹的基本操作

問題及**：

/* ,煙台大學計算機與控制工程學院 

作    者：房斐

完成日期：2023年12月8日      

問題描述：設計乙個演算法，輸出在二叉排序中查詢時查詢某個關鍵字經過的路

徑。     

輸入描述：無 

程式輸出：測試資料 

*/

#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; 
}

第十四周專案3 B 樹的基本操作

實現b 樹的基本操作。基於序列完成測試。1 建立對應的3階b 樹b，用括號法輸出b樹。2 從b中分別刪除關鍵字為8和1的節點，用括號法輸出刪除節點後的b樹。專案 b 樹的基本操作 實現b 樹的基本操作。基於序列完成測試。1 建立對應的3階b 樹b，用括號法輸出b樹。2 從b中分別刪除關鍵字為8和1的...

第十四周 專案3 B 樹的基本操作

專案 b 樹的基本操作 實現b 樹的基本操作。基於序列完成測試。1 建立對應的3階b 樹b，用括號法輸出b樹。2 從b中分別刪除關鍵字為8和1的節點，用括號法輸出刪除節點後的b樹。參考解答 include include define maxm 10 定義b 樹的最大的階數 typedef int ...

第十四周專案3 B 樹的基本操作

all rights reservrd.檔名稱 test.cpp 版本號 v1.0 問題描述 b 樹的基本操作 問題及 include include define maxm 10 定義b 樹的最大的階數 typedef int keytype keytype為關鍵字型別 typedef struc...