数据结构与算法读书笔记3:查找

1、基本概念 查找就是在指定的数据集合(查找表)中,找到某个特定的数据元素。 查找表:同一类型的数据元素构成的集合。 关键字:数据元素中某个数据项的值,又称为键值。若是关键字能够惟一的对应一条记录,则称为主关键字。对于能够对应多个数据的关键字,被称之为次关键字。 静态查找表:查找表中的数据在查找过程当中相对稳定,查找过程当中不增长或删除表中的元素。 动态查找表:查找过程当中,根据结果动态增删表中的
相关文章
相关标签/搜索