随笔分类 -  C语言描述-哈希表

摘要:开地址哈希表的基本的操作包括:初始化开地址哈希表、销毁开地址哈希表、插入元素、删除元素、查找元素、获取元素个数。 阅读全文
posted @ 2017-12-26 12:44 DreamGo 阅读(1013) 评论(1) 推荐(0) 编辑
摘要:在开地址哈希表中,元素存放在表本身中。这对于某些依赖固定大小表的应用来说非常有用。因为不像链式哈希表在每个槽位上有一个“桶”来存储冲突的元素,所以开地址哈希表需要通过另一种方法来解决冲突。 阅读全文
posted @ 2017-12-16 08:48 DreamGo 阅读(2052) 评论(0) 推荐(0) 编辑
摘要:链式哈希表的接口定义与实现分析(完整代码) 阅读全文
posted @ 2017-12-08 08:45 DreamGo 阅读(2219) 评论(0) 推荐(0) 编辑
摘要:链式哈希表从根本上说是由一组链表构成。每个链表都可以看做是一个“桶”,我们将所有的元素通过散列的方式放到具体的不同的桶中。 阅读全文
posted @ 2017-12-07 06:30 DreamGo 阅读(14464) 评论(0) 推荐(2) 编辑