课程设计4___基于二叉排序树的商品信息查询算法设计和实现.doc

河北工业大学 《数据结构》课程实验 实验报告(原创) 题目：基于二叉排序树的商品信息查询算法设计与实现 专业： 计算机科学与技术 班级： 125班 姓名： 姚陈堃 完成日期： 2013.12.22 目录 一、实验内容 1 二、实验目的 1 三、流程图 1 四、源程序代码 2 五、调试过程 3 六、结果分析 3 一、实验内容 查找是数据处理的重要操作。请设计并实现基于二叉排序树的商品信息查询算法。完成信息的查询、插入、删除、查询频度的统计等功能。 二、实验目的 熟练掌握顺序查找、折半查找及二叉排序树、平衡二叉树上的查找、插入、删除的方法。 三、流程图 四、源程序代码 /*****************************************************************************/ /*头文件*/ /*****************************************************************************/ #include stdio.h #include string.h #include stdlib.h #define N 100 /*****************************************************************************/ /*结构体定义*/ /*****************************************************************************/ typedef struct BiTNode { char good[20]; //商品名称 struct BiTNode *lchild,*rchild; //左右子 }BiTree; //二叉排序树结点 /********************************/ typedef struct ratenode { char good[20]; //商品名称 int rates; //频度 struct ratenode *next; //指针域 }RateNode; //上架商品频度 /*****************************************************************************/ /*函数声明*/ /*****************************************************************************/ void Menu(BiTree* T); //菜单 void QueryPart(BiTree* T); //查询部分 void InsertPart(BiTree* T); //插入部分 void DeletePart(BiTree* T); //删除部分 void RatesPart(BiTree* T); //频度部分 void AllGoodsPart(BiTree* T); //商品列表部分 BiTree* SearchBST(BiTree* T,char *key,BiTree* p); //在二叉排序树中搜索关键字 void InsertBST(BiTree* T,char *fresh); //插入关键字 void InOrderTraverse(BiTree* T); //中序遍历二叉排序树 void Visit(BiTree* T); //访问 void AddRateList(int onff,char *add); //添加新关键字至频度链表尾部 void ShowRates(); //显示频度 RateNode* NeedToOnList(char *insert); //返回需要由下架转接为上架的商品（频度操作） RateNode* NeedToOffList(char *insert); //返回需要由上架转接为下架的商品（频度操作） void DeleteBST(BiTree* p,BiTree* bep); //删除p指向的结点 /*****************************************************************************/ /*主函数*/ /*************************************************************************