回 帖 发 新 帖 刷新版面

主题:求助

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

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

回复列表 (共3个回复)

沙发

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

板凳


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

3 楼


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

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

我来回复

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