会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
luoxn28
https://github.com/luoxn28
博客园
首页
管理
2016年6月5日
查找算法总结(二分查找/二叉查找树/红黑树/散列表)
摘要: 1、二分查找 二分查找时,先将被查找的键和子数组的中间键比较。如果被查找的键小于中间键,就在左子数组继续查找,如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。 每次移动left和right指针的时候,需要在mid的基础上+1或者-1, 防止出现死循环, 程序也就能够正确的运行。 但如果
阅读全文
posted @ 2016-06-05 06:59 luoxn28
阅读(1894)
评论(0)
推荐(0)
编辑
公告