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

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