课程设计任务书及成绩评定
课题名称 二叉排序树
Ⅰ、题目的目的和要求：
1、设计目的
巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，
最终使学生能够熟练应用数据结构的知识写程序。
（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。
（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的
正确求解过程并编写代码实现。
2、设计题目要求：
（1）．利用二叉排序树的性质建立一棵二叉排序树并输出。
（2）.对于用户输入的给定值完成二叉排序树上的查找并输出查找结果。
（3）.完成给定值的插入和删除工作。
（4）.对二叉排序树进行平衡化处理。
Ⅱ、设计进度及完成情况
日 期 内 容
1.10-1.11
选取参考书，查阅有关文献资料，完成资料搜集和系统分析
工作。
1.12~1.14
创建相关数据结构,录入源程序。
1.17~1.19
调试程序并记录调试中的问题，初步完成课程设计报告。
1.20~1.21
上交课程设计报告打印版并进行课程设计答辩，要求每个同
学针对自己的设计回答指导教师 3-4 个问题。
考核结束后将课程设计报告和源程序的电子版交班长统一刻
