计算机工程知识散列思维导图
简要介绍计算机工程知识散列的有关内容
树图思维导图提供 计算机工程知识散列思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机工程知识散列思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：28abee769191a78cf0d702f1c7b2c046
思维导图大纲
散列思维导图模板大纲
构造散列函数
直接定址法
y=kx+b
数字分析法
选取数码分配较均匀的若干位作为地址
平方取中法
平方后取中间几位，这样地址与每位都有关系，从而较为均匀
除数留余法
选取一个不大于m但最接近或等于m的质数
考试
注意
所谓的线性探测再散列法解决冲突就是普通的线性探测法
树形查找可以用顺序存储也可以链式存储
不能随意删除某个元素，否则可能导致搜索路径中断
所有同义词在散列表中不一定相邻
考法
散列查找的说法
查找成功、失败的平均查找长度
处理冲突
拉链法（链地址法）
顺序存储结构与链式存储结构相结合
开放定址法
平方探测法
+1，-1，+4，-4...（散列表长度必须是4k+3的素数）
再散列法
第一个散列函数得到的地址冲突，就用第二个散列函数计算地址
伪随机序列法
弄个伪随机的序列
线性探测法
冲突时就往下一个相邻地址堆积，一直如此（右边填满再往左边直到整个地址被填满）
造成堆积现象
不能删除表中已有元素，因为这样会让后面的同义元素查不到
性能分析
查找效率取决于三因素：散列函数、处理冲突的方法、装填因子
平均失败查找长度
2019年考
装填因子=表中记录数/散列表长度
平均查找长度直接依赖于装填因子而与记录数和表长无直接关系
相关思维导图模板
树图思维导图提供 列奥纳多·达·芬奇生活及作品时间线（1452-1519）从凡人到天才的创造力密码 在线思维导图免费制作，点击“编辑”按钮，可对 列奥纳多·达·芬奇生活及作品时间线（1452-1519）从凡人到天才的创造力密码 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：aa652d52903adf656c440150b13c0ab9
树图思维导图提供 润：PR-4 在线思维导图免费制作，点击“编辑”按钮，可对 润：PR-4 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6624950779a0cb72b934db68c48d4fba
沪公网安备 31011502019485号
上海工商