实验九数据查找.doc

实验九 数据查找 一、实验目的 掌握二叉排序树的链式存储结构实现； 掌握二叉排序树的插入、删除和查找操作原理并编程实现； （选作）设计并实现哈希(Hash)表存储结构及查找算法。 二、实验环境 PC微机，Windows，Visual C++ 三、实验内容 1、二叉排序树的链式实现及操作 1）创建测试工程 1）启动VC++6.0，选择菜单“文件”－“新建”； （2）在打开的对话框中选中“工程”选项卡； （3）选择工程类型“Win32 Console Application”； （4）在“工程名称”处输入工程的名字lab9； （5）在“位置”处点击按钮，选择工程存放的目录位置； （6）按“确定”按钮，在出现的向导对话框中，选择“一个空工程”，按“完成”。 说明：完成以上步骤后，VC++6.0将在指定的目录位置下创建与工程名同名的目录（如c:\lab9）；该目录包含了测试工程的所有文件，其中lab9.dsw是工程文件，是工程的主文件。 2）创建定义二叉排序树的头文件 （1）按照以上步骤完成新建工程（lab9）后，选择菜单“文件”-“新建”； （2）在打开的对话框中选中“文件”选项卡； （3）选择文件类型“C/C++ Header File”； （4）在“文件名”处输入程序文件的名字btree； （5）按“确定”按钮，进入代码编写窗口。 说明：完成以上步骤后，VC++6.0将在工程的文件目