二叉排序树的建立与删除

长沙理工大学

《数据结构》课程设计报告

XXX

学 院 计算机与通信工程 专 业 计算机科学与技术 班 级 计科XX 学 号 XX 学生姓名 XXX 指导教师 XXX 课程成绩 完成日期 2013年7月5日

课程设计成绩评定

学 院 计算机与通信工程 专 业 计算机科学与技术 班 级 学 号 201150 学生姓名 XXX 指导教师 XX 完成日期 2013年7月5日

指导教师对学生在课程设计中的评价

评分项目 课程设计中的创造性成果 学生掌握课程内容的程度 课程设计完成情况 课程设计动手能力 文字表达 学习态度 规范要求 课程设计论文的质量

优 良 中 及格 不及格 指导教师对课程设计的评定意见

综合成绩 指导教师签字 年 月 日

课程设计任务书

计算机与通信工程学院 计算机科学与技术专业

课程名称 数据结构课程设计 时间 学生姓名 XXX 题 目 2012～2013学年第2学期19～20周 指导老师 XXX 二叉排序树的建立与删除 主要内容： 采用二叉链表来存储二叉排序树，以C语言实现相关程序，实现对二叉排序树的建立、查找、插入和删除根节点、叶子节点以及其它任意节点的功能，并且能随时显示各种操作的结果。 要求： （1）通过实际项目的分析、设计、编码、测试等工作，掌握用C语言来开发和维护软件。 （2）按要求编写课程设计报告书，能正确编写分析、设计、编码、测试等技术文档和用户使用手册。 应当提交的文件： （1）课程设计学年论文。 （2）课程设计附件（主要是源程序）。

二叉排序树的建立与删除

学生姓名：XXX 指导老师：XXX

摘 要 数据结构是研究数据之间关系的一门科学，我们称这一关系为数据的逻辑结构，简称数据结构。当数据的逻辑结构确定以后，数据在物理空间中的存储方式，称为数据的存储结构。同一逻辑结构可以具有不同的存储结构，因而有不同的算法。本次课程设计，程序中的数据采用“二叉树结构”。具体采用的是“二叉排序树”，并且使用“一维数组”作为其存储结构。一维数组顺序表存储结构是用一组地址连续的存储单元依次自左而右、自上而下存储二叉排序树的结点元素；本课程设计实现了二叉排序树的创建、查找、插入、删除，中序遍历输出等基本操作，完美地实现了二叉排序树的大部分功能。

关键词：二叉排序树的创建；中序遍历输出；插入结点；查找结点；删除结点

目录

1 引言...............................................................................................................................1 1.1 课程设计的目的....................................................................................................1 1.2 课题内容要求........................................................................................................1 1.3 课程设计的意义....................................................................................................1

2 相关理论基础知识.......................................................................................................2

2.1 二叉排序树的定义................................................................................................2 2.2 二叉排序树的查找算法........................................................................................2 2.3 二叉排序树的插入算法........................................................................................2 2.4 二叉排序树的删除算法........................................................................................2 3 程序设计及算法流程...................................................................................................4 3.1 程序设计的算法流程............................................................................................4 3.2 程序运行流程图....................................................................................................4 3.3 函数设计及注释....................................................................................................5 4 运行环境与结果...........................................................................................................10 4.1 运行环境................................................................................................................10 4.2 运行结果................................................................................................................10 5 结束语...........................................................................................................................12 参考文献.......................................................................................................................13 附录...............................................................................................................................14 代码清单.......................................................................................................................14