数据结构查询：基本概念与静态查表方法（顺序查表、二分查表和索引查表）

#内容归纳

查找

• 查找的基本概念
  • 静态查找表——基于线性表的查找法（二分查找）
  • 动态查找表——基于树表的查找法（二叉排序树、平衡二叉树、B树、红黑树）
  • 哈希表——计算式查找法

基本概念界定

查找表
由相同类型的数据元素（记录）组成的集合。

查找的定义
在包含 n 个记录的表中，给定一个值 key，寻找关键字与 key 相匹配的记录。若成功找到，则返回该记录的相关信息或其在表中的位置；若未能找到，则返回相应的提示信息。

静态查找表(Static Search Table)——基于线性表的查找法
用于查询某一特定元素是否存在于表中，以及获取该元素的相关属性信息。
也就是说，这种查找表仅用于执行查找操作。

动态查找表(Dynamic Search Table)——基于树表的查找法
在进行查找的同时允许对表进行修改操作（如插入或删除）。
具体而言，在查找过程中可以将不存在于查找表中的数据元素插入