数据结构之散列表

散列表 文章目录： 基本概念 Hash函数的构造方法 Hash的冲突处理办法 查找成功和失败的ASL 1.基本概念 2.常用Hash函数的构造方法 3.冲突解决办法 有多个关键字共用一个地址，这种情况叫做冲突，这时也称关键字key1和key2是hash函数H的同义词，这是不允许出现的，因此要解决这一问题，通过冲突解决方法消除冲突，使得每个地址对应一个关键字。 开放定址法 链地址法 4.平均查找长度

>>阅读原文<<