淮 阴 工 学 院 数据结构课程设计报告 选题名称: 二叉排序树（二叉链表结构存储） 系（院）: 计 算 机 工 程 系 专 业: 计算机科学与技术 班 级: 计算机1091 姓 名: 黄磊 学 号: 1091301108 指导教师: 张亚红 周海岩 学年学期: 2010 ~ 2011 学年 第 1 学期 2010 年 12 月 31 日 设计任务书 课题 名称 二叉排序树：用顺序表结构存储 设计 目的 通过一周的课程设计，用二叉链表存储结构实现对二叉排序树的的创建，中序遍历，并计算其平均查找长度，查找和某个删除结点等基本操作，达到巩固和运用理论知识、锻炼实践能力、构件合理知识结构和提高程序设计能力的目的。 实验 环境 Windows2000 以上操作系统 Visual C++6.0 以上编译环境 任务 要求 1、搜集二叉排序树方面的资料； 2、编写代码，实现二叉排序树的创建，中序遍历，计算其平均查找长度，查找和删除某个结点； 3、撰写课程设计报告； 4、参加答辩。 工作进度计划 序号 起止日期 工 作 内 容 1 2010.12.23~2010.12.27 搜集二叉排序树方面的资料 2 2010.12.27~2010.12.29 编写代码，上机调试 3 2010.12.30 撰写课程设计报告 4 2010.12.30~2010.12.31 答辩 指导教师（签章）： 2 0 1 0 年 1 2 月 3 1 日 摘要： 数据结构是研究与数据之间的关系，我们称这一关系为数据的逻辑结构，简称数据结构。当数据的逻辑结构确定以后，数据在物理空间中的存储方式，称为数据的存储结构。相同的逻辑结构可以具有不同的存储结构，因而有不同的算法。本次课程设计，程序中的数据采用“树形结构”作为其数据结构。而二叉搜索树又是一种特殊的二叉树。本课程设中的二叉排序树是基于二叉链表作存储结构的，一共要实现五项基本的功能。它们分别是二叉搜索树的创建、中序遍历、查找结点、删除结点和计算二叉排序树搜索成功时的平均查找长度。 关键词：二叉排序树；中序遍历；搜索结点；删除结点；平均查找长度 目 录 1需求分析 .................................................................................................................... 1 1.1课程设计题目、任务及要求 ························ 1 1.2课程设计思想 ······························ 1 2概要设计 ...........................................................
