摘要: 查找算法一、查找的基本概念查找,也可称检索,是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。二、顺序查找针对无序序列的一种最简单的查找方式。时间复杂度为O(n)。三、折半查找针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变,在需要做删除和插入操作的时候,会影响检索效率。时间复杂度为O(logN)。四、B树B树又称二叉排序树(Binary Sort Tree)。1、概念:  它或者是一棵空树;或者是具有下列性质的二叉树:   (1)若左子树不空,则左子树上所有结点的值均小于左子树所在树的根结点的值;   (2)若右子树不空,则右子树上 阅读全文
posted @ 2010-12-31 14:47 子扬 阅读(30525) 评论(1) 推荐(2) 编辑