查找实验报告_查找的基本操作实验报告

作者：繁依Fanyi0 | 2024-07-10 20:40:03

踩

查找的基本操作实验报告

查找的有关操作：

一、实验目的

1．掌握折半查找算法的思想及程序实现。

2．掌握二叉排序树、AVL树的查找、插入、删除、建立算法的思想及程序实现。

3．掌握散列存储结构的思想，能选择合适散列函数，实现不同冲突处理方法的散列表的查找、建立。

二、实验仪器及环境：

PC计算机；windows XP操作系统、VisualC++6.0、codeblocks10.05

三、实验内容及结果

1．利用实验一建立有序表，采用折半查找实现某一已知的关键字的查找。

2．随机产生一组关键字，利用二叉排序树的插入算法建立二叉排序树，然后删除某一指定关键字元素。

*3．建立ＡＶＬ树并实现删除某一指定关键字元素。

4．已知散列函数为H(key)=key%p（p为自定的常数），冲突处理方法分别为线性探测法、外拉链法实现散列表的建立（利用插入算法实现）。

第一题代码实现：


#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
 
#

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/807569