1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

数据结构：查找概念、方法与平均查找长度分析.pdf

数据结构：查找概念、方法与平均查找长度分析.pdf

    查找概念

    •设记录表L=(RR……R)，其中R(l≤i≤n)为记录，对给定的某个值k

    12ni

    ，在表L中确定key=k的记录的过程，称为查找。

    •若表L中存在一个记录R的key=k，记为Ri.key=k，则查找成功，返

    i

    回该记录在表L中的序号i(或Ri的地址)，否则(查找失败)返回0(或空

    地址Null)。

    查找方法

    查找方法有顺序查找、折半查找、分块查找、Hash表查找等等。查找

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >