随笔分类 -  查找算法

哈希表（等概率下）平均查找长度（转）
摘要：http://www.cnblogs.com/wangaohui/archive/2012/12/16/2820974.html 阅读全文
posted @ 2015-03-31 17:00 kpp 阅读(319) 评论(0) 推荐(0)
二叉排序树（查找树）平均查找长度(成功和不成功)
摘要：如图所示的二叉排序树查找成功的平均查找长度为：∑（本层高度*本层元素个数）/节点总数=（1*1+2*2+3*3+3*4）/9查找不成功的平均查找长度：∑（本层高度*本层补上的叶子个数）/补上的叶子总数=（2*1+3*3+4*6）/10 阅读全文
posted @ 2015-03-31 16:43 kpp 阅读(17417) 评论(0) 推荐(2)
平衡二叉树查找插入删除java（转）
摘要：http://blog.csdn.net/lcore/article/details/8892648 阅读全文
posted @ 2015-03-31 16:08 kpp 阅读(175) 评论(0) 推荐(0)
二叉排序树查找插入删除java（转）
摘要：http://blog.csdn.net/lcore/article/details/8889176 阅读全文
posted @ 2015-03-31 16:07 kpp 阅读(123) 评论(0) 推荐(0)
二分查找JAVA实现
摘要：package kpp.search;/** * 二分查找 * 针对有序序列 * @author kpp * */public class BinarySearch { public static void main(String[] args) { // TODO Auto-g... 阅读全文
posted @ 2015-03-31 11:30 kpp 阅读(190) 评论(0) 推荐(0)
顺序查找JAVA实现 设置哨兵
摘要：/** * 顺序查找，设置哨兵 * 待查找数组:a[n] * 待查找元素:key * * 方法： * b[n+1],其中，b[0]存放key,b[1]至b[n]存放a[0]至a[n-1]的元素 * 将b[n]从后向前扫描，如果查找成功，返回元素在数组b中的下标，从1开始；如果查找失败，返回0 * ... 阅读全文
posted @ 2015-03-31 11:09 kpp 阅读(866) 评论(0) 推荐(0)