数据结构课程方案 二叉排序树地实现.docxVIP

课 程 设 计 课程名称 数据结构课程设计 题目名称 二叉排序树的实现 学 院 应用数学学院 专业班级 学 号 学生姓名 指导教师 2013 年 12 月 26 日 1.设计任务 实现二叉排序树，包括生成、插入，删除； 对二叉排序树进行先根、中根、和后根非递归遍历； 每次对树的修改操作和遍历操作的显示结果都需要在屏幕上 用树的形状表示出来。 分别用二叉排序树和数组去存储一个班(50人以上)的成员信 息(至少包括学号、姓名、成绩3项),对比查找效率，并说明 为什么二叉排序树效率高（或者低）。 2. 函数模块： 2.1.主函数main模块功能 1.通过bstree CreatTree()操作建立二叉排序树。 2.在二叉排序树t中通过操作bstree InsertBST(bstree t,int key,nametype name,double grade)插入一个节点。 3. 从二叉排序树t中通过操作void Delete(bstree p)删除任意节点。 4. 在二叉排序树t中通过操作bstnode *SearchBST(bstr