随笔
Yabber0914
爱技术,爱生活
展开
-
二分法查找
二分法查找(一) 二分法查找又叫折半查找,对于已经按从小到大排好序的数组a[],当要查找某个元素b的时候,先计算(a.length - 1)/2 把该位置上的元素与b比较,如果b比a[(a.length - 1)/2]小,则在a[(a.length - 1)/2]的左边区间找。这是再算出左边区间的中间下标,又把该位置上的元素与b比较,依次类推。比如数组int a[]原创 2016-08-29 18:37:02 · 712 阅读 · 0 评论 -
查找--------之分块查找
分块查找(一)分块查找又叫----索引顺序查找吸取了顺序查找和折半查找的优点,既有动态结构又适于快速查找。(二)分块查找的基本思想:-------将查找表(用于查找数据的集合)分为几块,块中的元素不必是有序的,但是块中元素是有序的。比如说第一块中的最大关键字小于第二块中的任一关键字;第二块中的最大关键字小于第三块的任一关键字,以此类推。再建一个索引表,索引表中的每个元素包含各块中最大的原创 2016-09-01 17:32:42 · 593 阅读 · 0 评论 -
二叉树的存储结构
二叉树的存储结构二叉树有两种存储结构,sun xu原创 2016-09-24 15:11:52 · 2202 阅读 · 0 评论