查找算法

查找表是一种存储结构，专门用来存储无逻辑关系的数据。换句话说，查找表就是一个包含众多元素的集合，表中的各个元素独立存在，之间没有任何关系。

在查找表中，做的最多的操作就是在表中查找指定的数据。为了提高查找效率，我们往往要给数据人为地赋予一种逻辑关系，继而选用线性表、树或者图结构来存储数据。

查找表又细分为静态查找表和动态查找表。在静态查找表中，可以借助顺序查找算法、折半查找算法、分块查找算法提高查找效率；在动态查找表中，可以通过构建二叉排序树、平衡二叉树等提高查找效率。