数据结构C语言版—查找知识点(简单标记)

1、有序的顺序表可以用查找效率较高的折半查找法,其平均查找长度为log2(n+1)-1
2、无序的顺序表只能进行顺序查找,其平均查找长度为(n+1)/2。
3、建造树表(无论是二叉排序树或B-树)的过程本身就是一个排序的过程。
4、在实际应用中大量使用的一种数据结构——查找表(Search Table),查找表是由同一类型的数据元素(或记录)构成的集合。
“集合”中数据元素之间存在完全松散的关系,故是一种非常灵便的数据结构。
5、对查找表经常进行的操作有:
(1)查询某个“特定的”数据元素是否在查找表中;
(2)检索某个“特定的”数据元素的各种属性;
(3)在查找表中插入一个数据元素
(4)从查找表中删除某个数据元素
如果对查找表只做(1)(2)两种统称为“查找”的操作,称此类查找表为静态查找表(Static Search Table);
如果在查找过程中同时进行了(3)(4)两种操作,称此类表为动态查找表(Dynamic Search Table);

“特定的”的含义:
这个“特定的”与关键字有关,可以理解为根据关键字特别指定的数据元素(或记录)。

关键字是数据元素(或记录)中某个数据项的值,用它来标识或者识别一个数据元素(或记录)。
若此关键字可以唯一地标识一个记录,则称此关键字为主关键字(Primary key)(对于不同的记录,其主关键字均不同)。
反之,称用以识别若干记录的关键字为次关键字(Secondary Key)。
当数据元素只有一个数据项的时候,其关键字即为该数据元素的值。
6、如何进行查找?
在一个结构中查找某个数据元素的过程依赖于这个数据元素在结构中所处的地位。因此,对表进行查找的方法取决于表中数据元素依何种关系(这个关系是人为加上的)组织在一起的。例如:查找电话号码、查阅英语单词。先找待查数据元素所属类别,再在此类别中查找。

读自<数据结构C语言版 严蔚敏著>

你可能感兴趣的:(书籍阅读)