第九组数据结构课程设计(二叉排序树实现).pdfVIP

黄淮学院 黄淮学院 “数据结构”课程设计 “数据结构”课程设计 报告 报告 系 （院）： 信息工程学院 系 （院）： 信息工程学院 设计题 目： 二叉排序树的实现 设计题 目： 二叉排序树的实现 专业班级： 软件工程 15 级 专业班级： 软件工程 15 级 小组成员：唐二虎、赵梦娟、贾月 小组成员：唐二虎、赵梦娟、贾月 指导教师： 汪洋 指导教师： 汪洋 2016.12.27  完成时间： 2016.12.27  完成时间： 二叉排序树的实现 二叉排序树的实现 1.设计任务 1.设计任务 1）实现二叉排序树，包括生成、插入，删除； 1）实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在用树的形状表示出来。 3）每次对树的修改操作和遍历操作的显示结果都需要在用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信 息(至少包括学号、姓名、成绩 3 项),对比查找效率，并说明 息(至少包括学号、姓名、成绩 3 项),对比查找效率，并说明 为什么二叉排序树效率高（或者低）。 为什么二叉排序树效率高（或者低）。 程序设计流程图 （设计思想） 2.程序设计流程图 （设计思想） 2. 二叉链表作存储结构和顺 二叉链表作存储结构和顺 序表作存储结构 序表作存储结构 L L 输入数列 ， 以 输入数列 ， 以 ( \\n ) ( \\n ) 回车 ‘ ’ 为输 回车 ‘ ’ 为输 入 结束标 志生成 入 结束标 志生成 T T 二叉排序树 ； 二叉排序树 ； T 对二叉排序树 T 作中序 对二叉排序树 作中序 遍历 并输出结果 ,, 遍历 并输出结果