散列——处理冲突的方法

思路: 换个位置:开放定址法(Open Addressing) 同一位置的冲突对象组织在一起:链地址法() 开放地址法(线性探测、平方探测) 一旦发生了冲突(该地址已经有其它元素),就按某种规则去寻找另一地址 1.线性探测法(LInear Probing)   2.平方探测法(Quadratic Probing)—二次探测  3.链地址法(分离链接法)Separate Chaining(拉链法)
相关文章
相关标签/搜索