数据结构散列.pptx

散列 (Hashing; 根据设定的哈希函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集区间上并以关键字在地址集中的像作为纪录在表中的存储位置这种表便称为哈希表这一影像过程称为哈希造表或散列所得存储位置称哈希地址或散列地址;散列方法在表项的存储位置与它的关键字之间建立一个确定的对应函数关系Hash( )使每个关键字与结构中一个唯一存储位置相对应 Address Hash (