数据结构课程设计报告——二叉排序树(用顺序表结构存储).docx

摘要： 数据结构是研究与数据之间的关系， 我们称这一关系为数据的逻辑结构， 简 称数据结构。 当数据的逻辑结构确定以后， 数据在物理空间中的存储方式， 称为 数据的存储结构。相同的逻辑结构可以具有不同的存储结构， 因而有不同的算法。 本次课程设计，程序中的数据采用“树形结构”作为其数据结构。而二叉搜索树 又是一种特殊的二叉树。本课程设中的二叉排序树是基于二叉链表作存储结构 的， 一共要实现五项基本的功能。它们分别是二叉搜索树的创建、中序遍历、查 找结点、删除结点和计算二叉排序树搜索成功时的平均查找长度。 关键词： 二叉排序树；中序遍历；搜索结点；删除结点；平均查找长度 目 录 1 需求分析