2016年6月5日
查找算法总结（二分查找/二叉查找树/红黑树/散列表）
摘要： 1、二分查找 二分查找时，先将被查找的键和子数组的中间键比较。如果被查找的键小于中间键，就在左子数组继续查找，如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 每次移动left和right指针的时候，需要在mid的基础上+1或者-1， 防止出现死循环， 程序也就能够正确的运行。 但如果 阅读全文
posted @ 2016-06-05 06:59 luoxn28 阅读(1919) 评论(0) 推荐(0) 编辑