数据结构随手笔记之哈希表

好记性不如烂笔头～

哈希表又名散列，能够在O（1）的预期内完成对字典的获取插入和删除操作。

哈希表hash table,记为ht,每个ht有b个桶，记为ht[1].....ht[b-1]。每个桶由s个槽组成，每个槽可以放置一条记录。

关键字为K 的一个记录的地址或位置由哈希函数h确定，h(k)为k的哈希地址。

定义：关键字密度n/t，n是哈系表中记录的数目，t是所有可能的关键字数目。

             装填密度或者装填因子a为n/sb。

1.1 构造哈希表

       构造哈希表的方法是：设要存储的数据元素个数为   n，设置一个长度为m（m≥n）的连续内存单元（即数组&#x