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

实验四：基于二叉排序树的商品信息查询算法的设计与实现 一、试验内容 查找是数据处理的重要操作。请设计并实现基于二叉排序树的商品信息查询算法。完成信息的查询、插入、删除、查询频度的统计等功能。 二、试验目的 熟练掌握顺序查找、折半查找及二叉排序树、平衡二叉树上的查找、插入和删除的方法。 三、流程图 四、源程序代码 #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