XU的专栏

原创 数据结构：散列

散列基本思想：                           构造散列函数--->以key为关键字，通过函数h，计算出函数值h(key),作为数据对象的存储地址                               处理冲突    --->不同关键字映射到同一个散列地址，即h(key1)=h(key2),需某种冲突解决策略 1.构造散列函数：