- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 散列表的详细剖析
散列表的概念注意： ①由同一个散列函数、不同的解决冲突方法构造的散列表，其平均查找长度是不相同的。 ②散列表的平均查找长度不是结点个数n的函数，而是装填因子α的函数。因此在设计散列表时可选择α以控制散列表的平均查找长度。通过链接法解决冲突：成功查找的期望查找长度O(1+a), 不成功查找的平均查找长度也为O(1+a)。开放寻址解决冲突：引
2016-04-06 14:33:49
3423
转载 （转） 一步一步写算法（之hash表）
hash表，有时候也被称为散列表。个人认为，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，但是数据查找十分麻烦；二叉树中的数据严格有序，但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便，同时不占用太多的内容空间，使用也十分方便。 打个比方来说，所有的数据就好像许许多多的书本。如果这些书本是一本一本堆起来的，就好像链表或者线性表一样，整个数据会显
2016-04-06 14:32:29
212
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人