1.編寫函式,建立有序表,採用折半查詢實現某一已知的關鍵字的查詢(採用順序表儲存結構)
2.編寫函式,隨機產生一組關鍵字,利用二叉排序樹的插入演算法建立二叉排序樹
3.編寫函式,在以上二叉排序樹中刪除某一指定關鍵字元素
4.編寫乙個主函式,在主函式中設計乙個簡單的選單,分別除錯上述演算法
#include
#include
#pragma warning (disable:4996)
typedef
struct node
nodetype;
typedef
struct
datatype;
typedef
struct
s_tbl;
intsearchdata
(nodetype *t, nodetype *
*p, nodetype *
*q,int kx)
else
else}}
return flag;
}int
insertnode
(nodetype *
*t,int kx)
else
flag =1;
}return flag;
}int
deletenode
(nodetype *
*t,int kx)
else
if(q->rchild ==
null
)else
else
*f = p;
p->lchild = q->lchild;
if(s != p)}}
free
(q);
// flag = 1;
}return flag;
}void
inorder
(nodetype *bt)
intbinary_search
(s_tbl *tbl,
int kx)
else
if(kx > tbl->data[mid]
.num)
else
}return flag;
}void
menu()
void
main()
printf
("\t輸入要查詢的數:");
scanf
("%d"
,&kx)
; flag =
binary_search
(tbl, kx);if
(flag ==0)
else
break;}
case2:
/*插入並建立二叉樹*/
scanf
("%d"
,&kx);}
printf
("二叉排序樹為:\n");
}case3:
else
printf
("刪除關鍵字元素後二叉排序樹為:\n");
}}}}
資料結構 耿國華老師講
資料是表徵客觀事物的可記錄可識別的符號集合。資料是資訊處理的核心基礎。資料結構有關的基本概念術語 1.資料 2.資料元素 3.資料物件 4.資料型別 5.資料型別 6.抽象資料型別 7.資料結構 資料結構是指相互之間存在一種或多種特定關係的資料元素集合。它強調的是帶有結構的資料元素的集合，資料元素之...
資料結構課設
10 多種基本內排序方法的實現 問題描述 設計乙個合成的排序程式。可供排序的方法是 插入排序 快速排序 歸併排序 堆排序。要求程式具有 1 顯示排序結果.2 提供最好和最壞情況下對比計時的功能。3 提供在不同陣列元素的個數情況 當n分別等於100，1000，5000，20000時 下各種排序演算法的...
資料結構課設框架
標頭檔案上界 include include include include include include using namespace std define true 1 define false 0 標頭檔案下界 結構體上界 食物 typedef struct food food,ptr f...