- 博客(4)
- 收藏
- 关注
原创 数据结构随手笔记之哈希表
好记性不如烂笔头~哈希表又名散列,能够在O(1)的预期内完成对字典的获取插入和删除操作。哈希表hash table,记为ht,每个ht有b个桶,记为ht[1].....ht[b-1]。每个桶由s个槽组成,每个槽可以放置一条记录。关键字为K 的一个记录的地址或位置由哈希函数h确定,h(k)为k的哈希地址。定义:关键字密度n/t,n是哈系表中记录的数目,t是所有可能的关
2014-04-08 19:20:16
916
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅