山东建筑大学计算机学院
数据结构课程设计任务书
设计题目 二叉树操作的演示 指导教师 汤晓兵
班 级 计本03 学 生
已知技术参数和设计要求
[问题描述]
利用平衡二叉树实现一个动态查找表。
[基本要求]
实现动态查找表的三种基本功能：查找、插入和删除。
设计内容与步骤 [实现提示]
主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还可以考虑几组数据的典型性，如，正序、逆序和不同程度的乱序。注意采用分块调试的方法。
设计工作计划与进度安排
1、课程设计按照教学要求需要两周时间完成，
2、两周中每天（按每周5天）至少要上机6小时来调试程序。
3、总共至少要上机调试程序60小时。
设计考核要求 1、考勤20%
2、课程设计说明书50%。
3、答辩30%
计算机科学与技术学院制
