2020年4月26日
树、二叉树、查找算法总结
摘要： 一、思维导图 二、重要概念笔记 1.哈希表的构造： 哈希函数： 除留余数法：h(k)=m%p(p取小于m的最大素数) 哈希冲突的解决方法： 拉链法:所有有冲突的元素在一条链表上。 开放定址法: 线性探测法:冲突发生时，顺序查看表中下一单元，直到找出一个空单元或查遍全表。 二次探查法:冲突发生时，在表 阅读全文
posted @ 2020-04-26 17:58 烟雨萧煜 阅读(143) 评论(0) 推荐(0) 编辑