所谓查找(Search)又称检索,就是在一个数据元素集合中寻找满足某种条件的数据元素。关于有序表的查找,有折半查找、插值查找、斐波那契查找等,它们的原理和实现方法各有不同,对不同数据的处理也各有优劣。 查找在计算机数据处理中是经常使用的操作。查找算法的效率高低直接关系到应用系统的性能。本次实验是在折半查找的代码基础上,实现插值查找和斐波那契查找,并比较不同的数据这三种方法的查找效率,得出初步结论。
2024-04-28 17:26:46 9.66MB 数据结构 斐波那契查找 插值查找
1
广工数据结构实验设计报告-B树(难度1.4).docx
2024-02-27 07:29:07 977KB
1
本报告为广东工业大学计算机学院数据结构课程实验报告,多叉平衡树(B树)的实现。作为所选题目中难度最大的一个,此压缩包中含有详细的代码和实验分析报告,代码直接复制粘贴就能运行。本人的数据结构实验报告等级为优秀,推荐入手。
2024-02-24 02:04:14 709KB 数据结构 B树 广东工业大学 实验报告
1
本人写的 数据结构的表达式求值程序 一定准确
2023-12-26 08:03:38 471KB 数据结构 C/c++
1
构造一棵哈夫曼树,哈夫曼树它是带权路径长度WPL最小的二叉树,掌握赫夫曼树的构造并能依据所构造赫夫曼树对实际问题进行编码,输出赫夫曼编码,正确调试程序。1、初始化。从键盘读入字符集大小n,以及n个字符和n个权值,建立赫夫曼树。2、编码。利用以建立好的赫夫曼树,并进行编码。3、输出。将每个字符的编码输出。
2023-12-22 15:59:22 2KB 《数据结构》实验哈夫曼树
1
Hanoi , hufftree1 ,LGraph ,LinkList ,LinkQueue, MGraph ,SeqSearch ,SeqStack ,sort ,str。数据结构一整个学期的实验代码都在这里了,大家可以都下载哦。
2023-12-22 15:28:05 2.4MB 数据结构 代码
1
一、实验目的和要求 理解树的基本概念,熟悉树的多种存储结构,掌握采用父母孩子兄弟链表存储结构实现树的构造,遍历,插入,删除等操作算法。 理解二叉树的定义,性质,存储结构等基本概念,熟悉使用多种表示法构造二叉树,掌握采用二叉链表存储结构实现二叉树的构造,遍历,插入,删除等操作算法,理解线索二叉树的作用,掌握获得线索二叉树结点在指定遍历次序下的前驱或后驱结点的方法;理解Huffman编码和Huffman树的作用,掌握由指定字符集合和权值集合求得Huffman编码的方法。 通过研究数和二叉树,深刻理解链式存储结构用于表达非线性结构的作用,掌握采用递归算法实现递归数据结构基本操作的设计方法。 二、实验题目 public void printGenList() 输出树的广义表表示字符串 三、实验方法与步骤(需求分析、算法设计思路、流程图等) 用递归算法,返回以p结点为根的子树高度,后根次序遍历,返回左子树的高度,返回右子树的高度,高度较高子树的高度加1。 输出以p结点为根的一棵子树的广义表表示字符串,先根次序遍历,递归算法。如果为空,则输出“^”。如果不为空,则输出树上的值。如果树的左右子树中有
2023-10-20 09:32:07 86KB 数据结构
1
合肥工业大学数据结构试验三二叉树,合工大计算机专业,信息安全专业都需要哦。
1
题目1.满二叉树判断 题目2.(选做题)完全二叉树判断 题目3.相似二叉树判断 题目4.二叉树结点交换  题目5.统计叶结点个数 题目6.构造二叉树
2023-04-22 15:04:31 6KB 数据结构 c++ 软件/插件
1
数据结构实验报告汇总共5篇。dos 谢谢 合作
2023-04-11 22:59:50 236KB 数据结构实验报告汇总共5篇
1