查找——概念了解
大家好,查找操作是最常用的操作之一。这一篇主要介绍一下相关概念和它们的关系。
1.查找
按照某种规则在查找表中寻找与给定值相等的记录是否存在的过程称为查找。
1.1 查找表
同一类型的数据元素(或记录)构成的集合。
例如:在电话号码簿中查找 某单位”或“某人的电话号码;在字典中查阅“某个词 的读音和含义等等。 其中“电话号码簿”和“字典”都可视作是一张查找表。在各种系统软件或应用软件中,查找表也是最常见的结构之一,如编译程序中符号表、信息处理系统中信息表等等。
1.2 静态查找
只在查找表中查询与给定值相等的记录是否存在,或检索某个特定数据元素的各种属性,不进行插入与删队余操作的查找称为静态查找。
1.3 动态查找
在查找表中进行查找的过程中,查询与给定值相等的记录是否存在。如果不存在,则进行插入操作;否则,进行删除操作。
1.4 关键字
是可以标识(识别)一个数据元素(记录)的某个数据项的值。若此关键字能唯一地标识一个记录,则称为主关键字。否则,称用以识别若干记录的关键字为次关键字。
1.5 平均查找长度
为确定记录在查找表中的位置,需和给定个直进行比较的关键字个数的期望值称为查找算法在查找成功时的平均查找长度。同样,有查找不成功的平均查找长度。最好情况下的、最坏情况下的和平均情况下的平均查找长度。
2.查找的分类
(脑图展示)
按方法分类
按处理结果
(后面我就按处理结果这个脑图来讲解啦)
版权声明: 本文为 InfoQ 作者【乔乔】的原创文章。
原文链接:【http://xie.infoq.cn/article/5d05f161a4f1b1737a96225a0】。文章转载请联系作者。
评论 (1 条评论)