数据结构算法——Visual C++ 6.0程序集 第8章.pptVIP

数据结构算法 Visual C++ 6.0程序集 侯 识 忠 等编著 中国水利水电出版社 第八章 查找 8、0 二分查找法(递归调用) //二分查找法(递归调用)erfenfa1.cpp #includeiostream.h #includeiomanip.h #includestdlib.h double a[10]={1.1,1.3,1.5,1.7,1.9,2.1,2.3,2.5,2.7,2.9}; void binsrch(int s,int r,double x) {int m; m=(s+r)/2; if(a[m]==x) {coutx在序列中找到!\n;} else if(sr) {coutx在序列中未找到!\n; cin.get();cin.get();exit(-1);} else if(xa[m]) binsrch(m+1,r,x); else binsrch(s,m-1,x); } 单击此处运行程序 void main() {couterfenfa1运行结果:\n; double x=2.3; int s=0,r=9; cout输入x:;cinx; cout查找结果:\n; binsrch(s,r,x); cin.get();cin.get();} 8、1 二分查找法(非递归调用) #includeiostream.h #includeiomanip.h #includestdlib.h void binsrch(int a[],int n,int x) {int mid,top=0,bot=n-1,find=0,m=0; do { m=m+1; mid=(top+bot)/2; if(a[mid]==x) {coutx在序列中找到!\n;find=1;} else if(xa[mid]) bot=mid-1; else if(xa[mid]) top=mid+1; }while((top=bot)(find==0)); if(find==0) coutx在序列中未找到!\n; cout查找次数:mendl;} 单击此处运行程序 void main() {couterfenfa2运行结果:\n; int b[]={1,3,5,7,9,10,12,15,17,19}; int x=9,n=10; cout输入要查找的x:;cinx; cout查找结果:\n; binsrch(b,n,x); cin.get();cin.get();} 8、2 二叉排序树的类定义与实现 //二叉排序树BinSortT.cpp #include iostream.h #include iomanip.h #includestdlib.h //二叉树的链式存储结构表示 typedef struct BinaryTree { int data; struct BinaryTree *l; struct BinaryTree *r; }*BiTree,BiNode; //二叉树的类定义 class BiSearchT {private: BiTree root; public: //构造函数 BiSearchT():root(NULL) {} //构造二叉链表表示的二叉树T int CreateSubTree(BiTree t,int *all,int i); 单击此处运行程序 for(i=0;i3;i++) my.DeleteBST(sroot,a[i]); cout\nNow sroot has nodes:\n; my.InOrderTraverse(sroot,printelem); for(i=0;in;i++) my.InsertBST(croot,b[i]); cout\n中序遍历(croot,b):\n; my.InOrderTraverse(croot,printelem); my.InsertBST(croot,8); cout\n中序遍历(croot,b):\n; my.InOrderTraverse(croot,printelem); my.DeleteBST(croot,7); cout\n中序遍历(croot,b):\n; my.InOrderTraverse(croot,printelem); cin.get();} 8、3 Fibonacci查找法 //Fibonacci查找法Fibonaci.cpp #includeiostream.h typedef int KeyType; typedef struct RecType {KeyT