七大查找算法
2021-04-03 15:50:53 11 举报
AI智能生成
登录查看完整内容
请大家不要直接克隆,着手梳理一遍才会变成自己的知识
作者其他创作
大纲/内容
七大查找算法
顺序查找
实现方式
数组遍历
代码实现
pre style=\
二分查询
前提
数组必须有序
递归
插值查找
是二分查找的改进
斐波那契查找
⭐非递归
树表查找
从根节点开始查找
判断条件为当前节点非空
如果x小于当前节点值,则把temp遍历节点替换成当前节点的左孩子节点
如果x大于当前节点值,则把temp遍历节点替换成当前节点的右孩子节点
分块查找
条件
第n块中的最小值要大于第n-1块的最大值
⭐块间有序,块内可以无序
需要一个索引表
实现思路
1、先在索引表中顺序查找(也可以二分查找)待查记录的所在块的位置
2、在块内顺序查找(只能顺序查找,因为块内可能无序)
哈希查找
通过hashcode计算hash值,找到数组下标,直接查询
哈希冲突
拉链法解决
开放定址法
往后找空位置
hashtable、hashmap就是根据哈希查找实现的
0 条评论
回复 删除
下一页