数据结构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语言版 严蔚敏著>
阅读更多- MySQL数据库学习笔记之简单查找(知识点)
- IO流操作实现文件拷贝\简单加密及相关知识点
- 5个简单的技巧帮你在网上查找你的原创图片
- PHP 提取图片img标记中的任意属性的简单实例
- 查找一个short标记数值在二进制文件中第一次出现的位置
- 二分法简单排序和查找
- JS 初学 简单知识点 语法
- JS 初学 简单知识点 语法
- 简单二分查找和递归的思想
- awk 的简单使用-查找进程pid
- 查找——简单顺序查找
- 教你简单方法查找黑客的老巢
- 进程与线程的差别以及多线程的简单知识点
- JavaScript 写几个简单的知识点
- C语言简单操作MYSQL数据库的增删查找
- java反射知识点简单回顾
- 一些简单知识点
- LintCode【简单】13. 字符串查找 。代码及思路
- USACO Section 1.2 Greedy Gift Givers (简单查找)
- 在DOS屏幕上直接查找字符串,找到的被颜色标记出