2015年9月9日
查找(一)：二分查找和二叉查找树
摘要： 二分查找二分查找的原理很简单：在一个有序数组中（本文讨论的是升序，降序同理）从数组中间的元素开始，如果A[mid]大于被查找元素key，那么就在A[0]到A[mid-1]中查找，反之在A[mid++]到A[A.lenth - 1]中查找。从这看来，递归的意味又很浓啊，当然也可以用非递归的方式，效率更... 阅读全文
posted @ 2015-09-09 11:23 @瞪着太阳的乌鸦 阅读(4768) 评论(0) 推荐(0) 编辑