数据结构二叉排序树课程设计报告

数据结构二叉排序树课程设计报告

课程设计报告

——数据结构

题目：二叉排序树

姓名：

学号：

专业：

班级：

指导老师：

年月日

目录

一、课程设计简介 (4)

二、原理分析及流程 (3)

2.1、原理分析 (3)

2.2、流程图 (4)

1、main()函数 (4)

2、创立 (4)

3、插入 (5)

4、查找 (6)

5、中序遍历输出 (7)

三、算法描述 (8)

3.1、存储结构 (8)

3.2、插入算法 (8)

3.3、查找算法 (9)

3.4、删除算法 (10)

四、小结与体会 (12)

五、程序执行过程 (13)

5.1、创立二叉排序树并中序输出 (13)

5.2、插入并中序输出 (13)

5.3、查找 (14)

六、程序清单 (14)

一、课程设计简介

1.1、题目：二叉排序树相关操作

1、创立二叉排序树；

2、插入给定值；

3、查找给定值；

4、删除给定值的结点。

1.2、报告要求：

1、封面;

2、题目与流程图或模块图;

3、程序清单和运行结果;

4、小结(收获和体会);

5、装订成册。

1.3、目的：

课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。提高学生适应实际，实践编程的能力。

二、原理分析及流程

2.1、原理分析：

根据题目要求，要实现这些功能，就必须创立一个菜单。这个菜单设置在main（）函数里面，然后使用

while()...switch()语句进行循环调用相关函数，以达到实现相关功能的目的。

2.2、流程图：

1、main（）函数：

2

3、插入：