二叉排序树的查找算法的设计和性能分析实验报告.docVIP

:据结构”课程设计报告 二叉排序树的查找算法的设计和性能分析 二叉排序树的查找算法的设计和性能分析 学生姓名：王玉 杨甜利 指导教师：陈少军 所在系：电子信息系 所学专业：计算机科学与技术 年 级：2010级计算机（1）班 目录 TOC \o 1-5 \h \z HYPERLINK \l bookmark2 \o Current Document \h 第一章需求分析 0 1选题要求 2 1.2选题的背景与意义 2 1.3课程设计目标 2 1.4人员组成和分工 4 5 5 5 3 错误!未定义书签。 2、1设计流程图 2、2部分数据（截图） 2、3模块划分 TOC \o 1-5 \h \z HYPERLINK \l bookmark4 \o Current Document \h 第三章详细设计 6 1概要设计 6 3.2函数调用图 5 3.3主要函数 7 HYPERLINK \l bookmark9 \o Current Document \h 第四章用户手册 8 1运行程序 8 4.2程序出现问题 8 第五章系统测试 9 HYPERLINK \l bookmark12 \o Current Document \h 第五章项目总结 9 HYPERLINK \l bookmark13 \o Current Document \h 参考文献 90 P録 P録 数据结构课程设计评分表 第一章需求分析 1. 1选题要求 (1)根据提供的文件读取数据以姓名做关键字创建二叉排序树 (2)输入关键字在建立好的二叉树中查找，并输出相关信息。 (3)输出比较查找次数，平均查找长度做性能分析。 1.2选题的背景与意义 选题背景 文件系统和数据库系统一般都采用树的数据结构数据，主要为排序和检索的效 率。二叉树是一种最基本最典型的排序树，用于教学和研究树的特性，本身很少 在实际中进行应用，因为缺点太明显了。二叉排序树是一种比较有用的折衷方案。 数组的搜索比较方便，可以直接用下标。链表与之相反，删除和插入元素很快， 但查找很慢。二叉排序树就既有链表的好处，也有数组的好处。在处理大批量的 动态的数据是比较有用。 选题的意义： A、 熟练掌握二叉排序树的创建。 B、 掌握二叉排序树的查找 C、 掌握二叉排序树查找时的查找次数。 D、 加深对二叉排序树结构和性质的理解，逐步培养解决实际问题的编程能力 1.3课程设计目标 掌握一些基本算法框架的架构。 对比了解二叉排序树的优劣。 巩固课程知识的学习。 1.4人员组成和分工 小组成员 主要分工细则 备注 王玉 二叉排序树的建立 细节方面相互 探讨不断纠错 察错不断改进 杨甜利 关键字查找 第二章概要分析 2.1设计流程图 2.1设计流程图 30151317833041920314 30151 31783 30419 20314 20463 20652 31793 32441 12244 12845 10008 10390 21281 13303 23852 李主玲 宣生 夏厘君 at 胡金巧 王靜 ?遂起 :建军 输出查找结构及比较次数 流程概述：以姓名做关键建立二叉排序树，并从键盘输入在二叉排序树中进行查 找及性能分析。 2. 2部分数据（截图） 12340101140057 12340101140058 12340101140059 12340101140060 12340101140061 12340101140062 12340101140063 12340101140064 12340101140065 12340101140066 12340101140067 12340101140068 12340101140069 12340101140073 12340101140076 2. 3模块划分 Main函数 建立二叉 排序树1 f 查找函数 。函数 第三章详细设计 3.1概要设计 读文件函数：fp=fopen(c: \\a. txt, r)； 插入并建立二叉排序树：Insert(BiTreeNode *root, DataType item) 查找关键字：Search (BiTreeNode **root, DataType item) 查找性能分析：ScarchCount； 3.2函数调用图如下: 3. 3主要函数 int main () DataType A; FILE *fp; fp=fopen(zzc: \\a. txt”, r”)； while (fscanf (fp，％s %d %s, A. ID, A. number, A. key ) !=EOF) { int Insert(BiTreeNode 氺root, DataType item);