河北工业大学-数据结构实验报告-基于二叉排序树的商品信息查询算法的设计与实现.doc

实验四：基于二叉排序树的商品信息查询算法的设计与实现 一、试验内容 查找是数据处理的重要操作。请设计并实现基于二叉排序树的商品信息查询算法。完成信息的查询、插入、删除、查询频度的统计等功能。 二、试验目的 熟练掌握顺序查找、折半查找及二叉排序树、平衡二叉树上的查找、插入和删除的方法。 三、流程图 四、源程序代码 #includeiostream #includestdlib.h #includefstream #include string.h using namespace std; struct shangpin { int cishu,pingheng,jiage; char mingcheng[40]; shangpin *l,*r,*p; int shendu,quan; }; int max(int a,int b) { if(ab)return(a); else return(b); }; shangpin *charu(shangpin *p) { shangpin *p1,*l,*r; char a[40]; int b=0; cout请输入商品名称：endl; cina; err:b=strcmp(a,p-mingcheng); if(b==0){ cout此商品已有。endl; return(NULL); } else if(b==-1){ if(p-l==NULL){ p-l=new shangpin; p1=p-l; strcpy(p1-mingcheng,a); p1-cishu=0; p1-l=NULL; p1-r=NULL; p1-p=p; p1-pingheng=0; cout请输入此商品的价格：endl; cinp1-jiage; return(p-l); } else {l=p-l;p=l;goto err;}; } else { if(p-r==NULL){ p-r=new shangpin; p1=p-r; strcpy(p1-mingcheng,a); p1-cishu=0; p1-r=NULL; p1-l=NULL; p1-p=p; p1-pingheng=0; cout请输入此商品的价格：endl; cinp1-jiage; return(p-r); } else {r=p-r;p=r;goto err;}; }; }; void chushi(shangpin *p) { cout建立初始节点：endl请输入商品名称：endl; cinp-mingcheng; cout请输入此商品价格：endl; cinp-jiage; cout请输入访问次数：endl; cinp-cishu; p-l=NULL; p-r=NULL; p-p=NULL; p-pingheng=0; }; int chaxun(shangpin *p,char a[]) { int b; err3:b=strcmp(a,p-mingcheng); if(b==0){ cout查找成功，输出有关信息：endl; p-cishu=p-cishu+1; cout此商品价格为：p-jiageendl; return(1); } else if(b==-1){ p=p-l; if(p==NULL){ cout没有此商品，查找失败！！endl; return(0); } else goto err3; } else { p=p-r; if(p==NULL){ cout没有此商品，查找失败！！endl; return(0); } else goto err3; } }; int shanchu(shangpin *p) { shangpin *p1; char a[40]; int b; cout请输入要删除的商品的名称：endl; cina; err2: b=strcmp(a,p-mingcheng); if(b==0){ p1=p-p; if(p1-l==p){ if(p-l==NULLp-r==NULL){ p1-l=NULL; } else if(p-l==NULL){ p1-l=p-r; } else if(p-r==NULL){ p1-