牛小飞数据结构5散列表.pptxVIP

散列的基本思想;用这类方法表示的查找表，其平均查找长度都不为零;如果预先知道所查关键字在表中的位置，就可以实现。;若以下标为000 ~ 999 的顺序表来表示。;散列的基本思想;{Zhao, Qian, Sun, Li, Wu, Chen, Han, Ye, Dei} ;;由此可见，;3) 很难找到一个不产生冲突的散列函数。一般情况下，只能选择恰当的散列函数，使冲突尽可能少地产生。;根据设定的散列函数 H(key) 和所选中的处理冲突的方法，将一组关键字映象到一个有限的、地址连续的地址集 (区间) 上，并以关键字在地址集中的“象”作为相应记录在表中的存储位置，如此构造所得的查找表称之为“散列表”。;散列函数的构造方法;散列函数为关键字的线性函数 H(key) = key 或者 H(key) = a ? key + b;散列函数的构造方法;散列函数的构造方法;散列函数的构造方法;散列函数的构造方法;散列函数的构造方法;散列函数的构造方法;散列函数的???造方法;散列函数的构造方法;散列函数的构造方法;处理冲突的方法;处理冲突的方法1;处理冲突的方法1;处理冲突的方法1;处理冲突的方法1;处理冲突的方法2;处理冲突的方法2;处理冲突的方法2;处理冲突的方法2;处理冲突的方法2;处理冲突的方法2;处理冲突的方法2;处理冲突的方法2;处理冲突的方法;处理冲突的方法2;处理冲突的