摘要: 本章学习了几个查找方法 重点学习了二分查找和散列表表 二分查找要求比较苛刻一般需要是顺序结构存储的有序数据 如果对于链表要进行这种操作需要构建二叉平衡树,或者多叉平衡树 散列表采用一种映射的方法简便查找 构造方法 数字分析法 平方取中法 折叠法 除留余数法 H(key) = key%p 处理冲突的方 阅读全文
posted @ 2020-06-27 16:43 张智恒 阅读(132) 评论(0) 推荐(0) 编辑