【散列表/哈希表】散列表/哈希表是什么?
HASH存取方法(关系模式存取方法之一)
散列存取方法的基本思想:以关键码为自变量,通过一定的函数关系计算函数值,将函数值作为结点的存储地址,将结点存入计算得到的存储单元中。其函数称为散列函数。
散列表/哈希表:按散列存储方式构造的查找表,称之为散列表。
HASH存取方法(关系模式存取方法之一)
散列存取方法的基本思想:以关键码为自变量,通过一定的函数关系计算函数值,将函数值作为结点的存储地址,将结点存入计算得到的存储单元中。其函数称为散列函数。
散列表/哈希表:按散列存储方式构造的查找表,称之为散列表。