- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
河北工业大学
《数据结构》课程实验
实验报告(原创)
题目:基于二叉排序树的商品信息查询算法设计与实现
专业: 计算机科学与技术
班级: 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指向的结点
/*****************************************************************************/
/*主函数*/
/*************************************************************************
您可能关注的文档
- 基于B_S的Java在线学习网站___概要设计说明书.docx
- 基于BS方式运行的BBS留言系统的原理及其过程论文.doc
- 基于C51单片机简易计算器的课程设计.doc
- 基于C#图书馆管理系统的实现和设计论文.doc
- 基于CMOS的二输入和门电路课程设计(CMOS二输入和门).doc
- 基于DSP芯片的自适应滤波器实现原理和应用课程设计.doc
- 基于Google Android 移动平台技术的新闻阅读器研究毕业论文.doc
- 基于J2ME的Java游戏___坦克大战的开发毕业设计.doc
- 基于J2ME的Java游戏___坦克大战的开发毕业设计论文.doc
- 基于JAVA的电子商务系统分析和毕业设计.doc
文档评论(0)