二叉排序树与平衡二叉树.docx

课程设计（论文） PAGE  PAGE \* MERGEFORMAT20 编 号：  学 号： 201540410126 课 程 设 计 教 学 院计算机学院课程名称数据结构与算法设计B题 目二叉排序树与平衡二叉排序树专 业计算机科学与技术班 级2015级（1）班姓 名甘全中同组人员指导教师 2016年12月26日  目 录  TOC \o 1-4 \h \z \u  HYPERLINK \l _Toc470076608 一 概述  PAGEREF _Toc470076608 \h 2  HYPERLINK \l _Toc470076609 1.1课程设计的目的  PAGEREF _Toc470076609 \h 2  HYPERLINK \l _Toc470076610 1.2课程设计的要求  PAGEREF _Toc470076610 \h 2  HYPERLINK \l _Toc470076611 二 总体方案设计  PAGEREF _Toc470076611 \h 3  HYPERLINK \l _Toc470076612 2.1二叉排序树的建立  PAGEREF _Toc470076612 \h 3  HYPERLINK \l _Toc470076613 2.2二叉排序树的中序遍历  PAGEREF _Toc470076613 \h 4  HYPERLINK \l _Toc470076614 2.3二叉排序树中元素的查找  PAGEREF _Toc470076614 \h 4  HYPERLINK \l _Toc470076615 2.4二叉排序树中元素的删除  PAGEREF _Toc470076615 \h 5  HYPERLINK \l _Toc470076616 2.5二叉排序树的平均查找长度  PAGEREF _Toc470076616 \h 5  HYPERLINK \l _Toc470076617 2.6平衡二叉树（AVL）  PAGEREF _Toc470076617 \h 5  HYPERLINK \l _Toc470076618 2.7中序输出平衡二叉树  PAGEREF _Toc470076618 \h 7  HYPERLINK \l _Toc470076619 2.8在平衡二叉排序树上插入一个新元素  PAGEREF _Toc470076619 \h 8  HYPERLINK \l _Toc470076620 2.9在平衡二叉排序树上删除一个元素  PAGEREF _Toc470076620 \h 8  HYPERLINK \l _Toc470076621 2.10求平衡二叉树的平均查找长度  PAGEREF _Toc470076621 \h 8  HYPERLINK \l _Toc470076622 三 详细设计  PAGEREF _Toc470076622 \h 9  HYPERLINK \l _Toc470076623 四 程序的调试与运行结果说明  PAGEREF _Toc470076623 \h 12  HYPERLINK \l _Toc470076624 五 课程设计总结  PAGEREF _Toc470076624 \h 13  HYPERLINK \l _Toc470076625 参考文献  PAGEREF _Toc470076625 \h 14  一 概述 1.1课程设计的目的 1．理解和掌握该课程中的有关基本概念，程序设计思想和方法。 2．培养综合运用所学知识独立完成课题的能力。 3．培养勇于探索、严谨推理、实事求是、有错必改，用实践来检验理论，全方位考虑问题等科学技术人员应具有的素质。 4．掌握从资料文献、科学实验中获得知识的能力，提高学生从别人经验中找到解决问题的新途径的悟性，初步培养工程意识和创新能力。 5. 本课程是数据结构课程的实践环节。主要目的在于加强学生在课程中学习的相关算法和这些方法的具体应用，使学生进一步掌握在C或其他语言中应用这些算法的能力。通过课程设计题目的练习，强化学生对所学知识的掌握及对问题分析和任务定义的理解。 另外，数据结构是计算机科学与技术专业的一门核心专业基础课程，在该专业的课程体系中起着承上启下的作用，学好数据结构