6.6散列表

6.6散列表 定义：根据给定的关键字来计算出关键字在表中的地址的数据结构。也就是说，散列表创建了关键字和存储地址之间的一种直接映射关系。web 散列函数:一个把查找表中的关键字映射成该关键字对应地址的函数，记为Hash(key)=Addr。数据结构 冲突：散列函数可能会把两个或者两个以上的不一样关键字映射到同一地址，这种状况为“冲突”，这些发生碰撞的不一样关键字称为同义词。svg 构造散列函数的T

>>阅读原文<<