Skip to content

Latest commit

 

History

History
16 lines (9 loc) · 899 Bytes

search.md

File metadata and controls

16 lines (9 loc) · 899 Bytes

查找算法

在日常生活中,我们在寻找梦想。寻找,是我们的动力。

我们会在图书馆里面,找到人文相关的书架,然后按照索引去找书。拿到书时,我们很自然地通过目录去查找相应的章节。

在计算机的世界中,我们也想寻找。

计算机中,我们将数据存放在列表里,我们只解决了数据的存储问题,虽然我们可以遍历数据,将数据逐个取出来,但是我们还想要查找数据中的某个值。所以查找的需求出现了。

有几种查找算法:

  1. 散列查找:也称哈希查找,有拉链法查找,也有线性探测法查找,拉链法使用数组链表结构,线性探测法使用数组。
  2. 树查找:有搜索二叉树,平衡查找树如:红黑树,B树,AVL树,B+等,使用链表树结构。

我们接下来会具体分析每种查找算法。