散列技术-处理冲突的方法

处理冲突的方法  一般有两类方法处理冲突:开放定址(Open Addressing)法和拉链(Chaining)法。前者是将全部结点均存放在散列表T[0..m-1]中;后者一般是将互为同义词的结点链成一个单链表,而将此链表的头指针放在散列表T[0..m-1]中。 一、开放定址法 (1)开放地址法解决冲突的方法  用开放定址法解决冲突的作法是:当冲突发生时,使用某种探查(亦称探测)技术在散列表中造成
相关文章
相关标签/搜索