XU的专栏

原创 数据结构：散列

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