基于二叉排序树的商品信息查询算法的设计与实现(算法参考书籍).docVIP

基于二叉排序树的商品信息查询算法的设计与实现 问题描述 查找是数据处理的重要操作。请设计并实现基于二叉排序树的商品信息查询算法。完成信息的查询、插入、删除、查询频度的统计等功能。 4、基本要求 （1）以链表作为存储结构，设计并实现基于二叉排序树的商品信息查询算法。 （2）根据二叉排序树的动态变化，进行二叉树的平衡化处理。 （3）实现信息的查询、插入、删除、查询频度的统计等功能。 5、测试数据 随机生成。 6、实现提示 （1）初始化：以商品名称为关键字，建立二叉排序树。 （2）用户输入查询商品名称，在二叉排序树上查找，若找到，则显示商品的相关信息，并在相应的表上的相关字段上增加该商品查找次数。若未找到，则显示未找到信息给用户，并在相应的表上的相关字段上增加该商品查找次数。 （3）根据商品的查找次数，形成商场的经营决策信息，反馈给决策者。 （4）进行二叉树的平衡化处理，提高查找效率。 #includestdio.h #includemalloc.h #includestdlib.h #define LH +1 // 左高 #define EH 0 // 等高 #define RH -1 // 右高 #define LNAME 5 //商品名称长度 #define BUYM 3 //用户查询次数超过这个值后会提醒商家多进货 #define BUYI 2 //用户查询次数超过这个值后会提醒商家进货 typedef struct good{ struct good* lchild; char item[LNAME]; int count; int bf; struct good* rchild; }*BSTree; typedef struct tempg{ char item[LNAME]; int count; struct tempg *next; }; struct tempg *headt; BSTree dt; struct tempg *tnow=NULL; struct tempg *tg; int Init(); int InitTree(BSTree *DT) ; void DestroyTree(BSTree *DT) ; int InsertAVL(BSTree *T,char *e,int *taller,int x); void LeftBalance(BSTree *T); void RightBalance(BSTree * T); void L_Rotate(BSTree *p); void R_Rotate(BSTree *p); int CharInput(char *a); int Compare(char *a,char *b); void print(char *a); int Input(); int SearchTemp(char *e); void TempSearch(); int Insertbytemp(char *a); BSTree GoodSearch(BSTree T,char *e); void Travelprint(BSTree DT,void(*Visit)(char *a)); void RightProcess(BSTree *p,int *taller); void LeftProcess(BSTree *p,int *taller); int DeleteAVL(BSTree *p,char *e,int *taller); void Delete2(BSTree q,BSTree *r,int *taller); int Insertchar(char *a,char *b); int main() { headt=(struct tempg*)malloc(sizeof(struct tempg)); headt-next=NULL; Init(); Input(); DestroyTree(dt); return 1; } int InitTree(BSTree *DT) { *DT=NULL; return 1; } void DestroyTree(BSTree *DT) { if(*DT) // 非空树 { if((*DT)-lchild) // 有左孩子 DestroyTree((*DT)-lchild); // 销毁左孩子子树 if((*DT)-rchild) // 有右孩子 DestroyTree((*DT)-rchild); // 销毁右孩子子树 free(*DT); // 释放根结点 *DT=NULL; // 空指针赋0 } } in