- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构随手笔记之哈希表
好记性不如烂笔头～哈希表又名散列，能够在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关注的人