如何得知表的容量 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 如何得知表的容量

主题：如何得知表的容量

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

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

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

沙发

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

找非0的元素个数不就了!

板凳

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

找非0的元素个数,那么对于开散列表 a始终等于1?开散列表的表容量是动态的,比如我输入了9个数据元素,那么开散列表表容量就等于9,是这样吗?

3 楼

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

还有问题
对于闭散列表将某个待删结点置空闲,是对这个结点的键值赋0吗?也就是或某个结点的键值是0的就是空闲是吗?

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