查找算法
lackiechan
多读一本好书 胜于虚度年华
展开
-
顺序查找java实现
顺序查找java实现 package suanfa; public class OrderSearch { /**顺序查找平均时间复杂度 O(n) * @param searchKey 要查找的值 * @param array 数组(从这个数组中查找) * @return 查找结果(数组的下标位置) */ public static int orderSearch(int原创 2012-10-18 11:23:30 · 3082 阅读 · 0 评论 -
java实现的二分法查找(分治法)
对有序的数组可以用二分法查找出要查的数(这是递归查找) 那么假如给我们的条件是一个无序的数,那么我们先将数进行排序(各种排序算法请看我的其他文章),然后查找。 package suanfa; /** * 二分查找平均时间复杂度 O(logN) * 说明:数组array是一个有升序的数组 * @author lackiechan * */ public class BinarySea原创 2012-10-18 11:09:34 · 1159 阅读 · 0 评论 -
二叉查找树的数据结构以及实现(JAVA)
package tree.binarytree; //二叉查找树 public class BinarySearchTree { private BinaryNode root; private T element; int i=0; public BinarySearchTree(){ this(null); } public BinarySearchTree(T elemen原创 2013-01-06 11:45:12 · 1453 阅读 · 0 评论