数据结构-查找-实验报告.docx

精选优质文档-倾情为你奉上实 验 报 告课 程数据结构及算法实验项目8.查找成 绩专业班级*指导教师*姓 名*学号*实验日期*实验八 查找一、实验目的1、 掌握顺序表查找中不同查找方法的查找思想，并能用C/C+语言实现。2、 掌握树表查找中二叉排序树查找、平衡二叉树查找的查找思想，并能用C/C+语言实现。3、 掌握Hash表查找中的查找思想，并能用C/C+语言实现。4、 能够针对具体实际，灵活选用适宜的查找方法。二、实验环境PC微机，Windows，DOS，Turbo C或Visual C+三、实验内容1、二叉排序树查找（1）问题描述查找是计算机操作中的一种重要应用技术，查找的方法有许多，不同的查找方法有不同的查找效率，而二叉排序树查找就是效率较高的查找方法之一。 所谓二叉排序树，就是指将原来已有数据根据大小构成一棵二叉树，二叉树中的所有结点数据满足一定的大小关系，所有左子树中的结点均比根结点小，所有右子树中