/*煙台大學計算機學院
完成日期: 2017 11 28
問題描述：1.折半查詢 2.分塊查詢 3.二叉排序樹 */
1.#include typedef int keytype;
typedef char infotype;
typedef struct
rectype;
int binsearch(rectype r,int n,keytype k)
return 0;
}int main()
; keytype x=;
for(int i=0; i0)
printf("序列中第 %d 個是 %d\n",result,x[i]);
else
printf("木有找到！\n");
}return 0;}2.
#include #define maxl 100 //資料表的最大長度
#define maxi 20 //索引表的最大長度
typedef int keytype;
typedef char infotype[10];
typedef struct
nodetype;
typedef nodetype seqlist[maxl]; //順序表型別
typedef struct
idxtype;
typedef idxtype idx[maxi]; //索引表型別
int idxsearch(idx i,int m,seqlist r,int n,keytype k)
i=i[high+1].link;
while (i<=i[high+1].link+b-1 && r[i].key!=k) i++;
if (i<=i[high+1].link+b-1)
return i+1;
else
return 0;
}int main()
,,,,,,};
keytype a= ;
keytype x= ;
for (i=0; i#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);
第十三周 專案 驗證演算法
檔名稱 main.cpp,btree.h,btree.cpp 版本號 code block 12.11 問題描述 1 prim演算法的驗證 使用圖1作為測試用例 標頭檔案 define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int infoty...
第十三周 專案一 驗證演算法（5）
問題及描述 煙台大學計算機與控制工程學院 完成日期 2016年11月24號 問題描述 拓撲排序演算法的驗證。標頭檔案及功能函式詳見 第十二周 專案一 圖基本演算法庫 include graph.h void topsort algraph g for i 0 in i if g adjlist i ...
第十三周專案 驗證演算法（3）
程式 檔名稱 1.cpp 完成日期 2016年12月1日 版本號 vc6.0 問題描述 dijkstra演算法的驗證 輸入描述 無 程式輸出 測試結果 include include include graph.h define maxsize 100 void ppath int path,int...