数据结构课程设计(二叉排序树的相关操作).pdfVIP

数据结构课程设计报告 数据结构课程设计报告 课程设计题 目：二叉排序树的相关操作 课程设计题 目：二叉排序树的相关操作 学生姓名 学生姓名 ： ： 专 业 ： 专 业 ： 班 级 班 级 ： ： 学 号 ： 学 号 ： 指导教师 指导教师 ： ： 年 月 日 年 月 日 2012 06 23 2012 06 23 摘要： 摘要： 数据结构是研究数据之间关系的一门科学，我们称这一关系为数据的逻辑结构， 数据结构是研究数据之间关系的一门科学，我们称这一关系为数据的逻辑结构， 简称数据结构。当数据的逻辑结构确定以后，数据在物理空间中的存储方式，称 简称数据结构。当数据的逻辑结构确定以后，数据在物理空间中的存储方式，称 为数据的存储结构。同一逻辑结构可以具有不同的存储结构，因而有不同的算法。 为数据的存储结构。同一逻辑结构可以具有不同的存储结构，因而有不同的算法。 本次课程设计，程序中的数据采用“二叉树结构”。具体采用的是“二叉排序树”， 本次课程设计，程序中的数据采用“二叉树结构”。具体采用的是“二叉排序树”， 并且使用 “一维数组”作为其存储结构。一维数组顺序表存储结构是用一组地址 并且使用 “一维数组”作为其存储结构。一维数组顺序表存储结构是用一组地址 连续的存储单元依次自左而右、自上而下存储二叉排序树的结点元素；本课程设 连续的存储单元依次自左而右、自上而下存储二叉排序树的结点元素；本课程设 计实现了二叉排序树的创建、查找、插入、删除，中序遍历输出等基本操作，完 计实现了二叉排序树的创建、查找、插入、删除，中序遍历输出等基本操作，完 美地实现了二叉排序树的大部分功能。 美地实现了二叉排序树的大部分功能。 关键词：二叉排序树的创建；中序遍历输出；插入结点；查找结点；删除结点 关键词：二叉排序树的创建；中序遍历输出；插入结点；查找结点；删除结点 1 1 一、 课程设计目的： 一、 课程设计目的： 课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理 课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理 论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。提高学生 论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。提高学生 适应实际，实践编程的能力。 适应实际，实践编程的能力。 二、 内容设计要求： 二、 内容设计要求： 二叉排序树的相关操作 二叉排序树的相关操作 要求：完成二叉排序树的建立、查询、插入和删除操作 要求：完成二叉排序树的建立、查询、插入和删除操作 三、概要设计： 三、概要设计： 1. 1.菜单设计： 菜单设计： 为了实现二叉排序树相关操作的管理，设计一个包含多个子菜单项的主菜 为了实现二叉排序树相关操作的管理，设计一个包含多个子菜单项的主菜 单，子程序以链接系统的