散列

散列一般想法 理想的散列表数据结构是一个包含有关键字的具体固定大小的数组。 我们把表的大小记作 TableSize ,通常习惯与让表从 00 到 TableSize−1变化。 散列函数:每个关键字映射到从 00 到 TableSize−1 这个范围中的某个数,并且放到适当的存储地址中.最理想的情况是,运算简单并且任何两个不同的关键字映射到不同的单元。但是这是不可能的,因为单元的数目是有限的,而关键
相关文章
相关标签/搜索