
数据结构
散列表(Hash Table)
散列表 散列表:根据给定的关键字来计算出关键字在表中的地址结构的数据结构。也就是说散列表建立了关键字和存储地址之间的一种直接映射关系。 散列函数:一个把查找表中的关键字映射成该关键字对应的地址函数,记为$Hash(key)=Addr$ 散列函数可能会把两个或两个以上的不同关键字映射到同一地址,
散列表 散列表:根据给定的关键字来计算出关键字在表中的地址结构的数据结构。也就是说散列表建立了关键字和存储地址之间的一种直接映射关系。 散列函数:一个把查找表中的关键字映射成该关键字对应的地址函数,记为$Hash(key)=Addr$ 散列函数可能会把两个或两个以上的不同关键字映射到同一地址,