二叉搜索树(共18页).doc

软件综合课程设计 二叉搜索树一元多项式加减乘实现 二一四 年 六 月课程设计报告一、二叉搜索树：各种搜索树效率比较1问题陈述：本题目要求对普通的二叉排序树、AVL树分别实现制定操作，并分析比较这两种不同数据结构对应的一系列插入和删除操作的效率。要求测试对N个不同整数进行下列操作的效率：（1） 按递增顺序插入N个整数，并按同样顺序删除；（2） 按递增顺序插入N个整数，并按相反顺序删除；（3） 按随机顺序插入N个整数，并按随机顺序删除；要求N从1000到10000取值，并以数据规模N为横轴，运行时间为纵轴，画出3种不同数据结构对应的操作效率比较图。2程序代码：#include iostream.h#include #include #defin