搜索和搜索形式（SEARCHING and its forms）

什么是搜索？

在计算机科学中，搜索就是在一个事物的集合中找到具有特定特征的一项的过程。这些集合中的元素可能是排好序的数据库中的记录，简单数组中的数据，文件中的文本，树中的节点，几何图形中的点和边或者是其他搜索空间的元素。

搜索有什么作用？

搜索是计算机科学的核心算法之一。我们都知道现代的计算机存储了很多数据和信息，为了快速的获取我们所要的信息我们就需要高效的搜索算法。有一些数据组织方法可以加快搜索速度。也就是说，如果我们合理地将数据排好序，搜索就会变得很容易。排序是将数据按顺序存放的方法之一。我们要理解不同种类的搜索算法。

搜索类型

下面是一些我们需要理解的搜索算法类型：

• 无序线性搜索（Unordered Linear Search）
• 有序线性搜索（Sorted/Ordered Linear Search）
• 二分搜索（Binary Search）
• 符号表和散列表（Symbol Tables and Hashing）
• 字符串搜索算法（Tries树，三元搜索树，后缀树）（Tries, Ternary search and Suffix trees）