设计一个程序，建立由有序序列R[0..n-1]进行二分查找产生的判定树，在此基础上完成如下功能：
（1） 输出n=11时的判定树并求成功情况下的平均查找长度ASl
（2） 通过构造判定树可以求得的成功情况下的平均查找长度ASL1；当把含有n个节点的判定树看成是一棵满二叉树时，其成功情况下平均查找长度的人理论值ASL2约为log2（n+1）-1，对于内0，100，1000，10000，100000，1000000，求出其ASL1，ASL2和两者的差值。
2021-12-19 14:48:11
3KB
1
利用java写了两个案例是关于二叉树和平衡树的分别为数组的和链式的。
功能：
1.三种历遍方式的输出。
2.平衡树的重构。
3.节点的添加以及删除。
4.平均查找长度的计算。
2021-12-06 20:56:46
77KB
1
设计任务：
针对你所在班集体中的“人名”，设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查找过程。
设计要求：
1.每个人的信息至少包括姓名，电话，地址。至少包括对通讯录的创建，添加和按姓名查找等功能。
2.假设人名为汉语拼音全拼形式，待插入哈希表的长度为你所在班级的人数。哈希函数用除留余数法构造，采用链地址法或二次探测再散列法解决冲突。
3.完成菜单设计。操作有必要的提示。
实现提示：
假设人名最大长度不超过20，取码可以采用折叠处理，将每个字符对应的ASCII码求和。
2021-06-23 09:20:44
3KB
1
在压缩包下附带了利用 C 语言开发的哈希表的运算方法（包括增、删、改、查）以及计算并显示哈希表的平均查找长度 ASL，同时还附代了对应的课程设计报告。压缩包下的源代码导入Vc++6.0编译器后便可调试运行。非常适合学习数据结构 C 语言版的同学的学习和使用，也可用于课程设计。欢迎广大朋友的关注与下载。
2021-06-20 11:03:09
90KB
1）设计几个不同的哈希函数，比较他们的地址冲突率（可以用更大的名字集合做实验）。
（2）研究这30个人名的特点，努力找一个哈希函数，使得对于不同的拼音名一定不发生地址冲突。
（3）在哈希函数确定的前提下尝试各种不同处理冲突的方法，考察平均查找长度的变化和造好的哈希表中关键字的聚集性。
2020-12-03 23:27:00
5KB
1
采用除留余数法构建哈希表，伪散列解决冲突
内有实验报告，通过vc++测试，我们小组做这个得了满分！
2019-12-21 19:41:56
81KB
1