顺序表、有序表、分块、B、B+查找

文章目录 1、查找的基本概念 2、 两种查找表 3、顺序表查找 4、有序表查找 5、分块查找 6、B(B-tree)树 7、B+树: 1、 查找的基本概念 查找表:由同一类型的数据元素构成的集合。 关键字:数据元素中某个数据项的值。 查找:根据给定的某个值,在查找表中肯定一个其关键字等于给定值的数据元素。 平均查找长度: 2、两种查找表 静态查找表:只做查找操做的查找表 一、查找某个特定的数据元素
相关文章
相关标签/搜索