求助 — 编程爱好者社区

主题：求助

liweike1982 [专家分：30] 发布于 2006-03-23 16:39:00

对于开散列表　如何知道表的容量，　为什么我会提这个问题，是因为平均查找长度里有开散列表成功的查找　为1+a/2,　
散列表装填因子定义位：a=表中填入的数据元素数／表的容量．

闭散列表的表的容量很容易知道那就是数组长度．那么请问开散列表的表的容量怎么得知，请帮助我

本帖地址： http://bbs.pfan.cn/post/150196.html

回复列表（共3个回复）

沙发

lusuo [专家分：10100] 发布于 2006-03-23 17:07:00

判断不为0的矩阵元素有几个!

板凳

liweike1982 [专家分：30] 发布于 2006-03-23 17:11:00

我还是没明白!你能讲的详细点吗? 或者通俗点

3 楼

liweike1982 [专家分：30] 发布于 2006-03-23 17:25:00

什么叫不为0的元素, 开散列表类型定义是结构体,
类型定义如下:
typedef struct tagnode
{ keytype key;
struct tagnode *next;
}*pointer,node;
typedef pointer openhash[n];

最好加我QQ76664995 我不会太麻烦你的

我来回复

您尚未登录，请登录后再回复。点此登录或注册

主题：求助

回复列表（共3个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

主题：求助

回复列表 （共3个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

回复列表（共3个回复）