title: 查找算法 tags:

concept
data-structure-and-algorithm
search
joplin type: concept source_type: reconstructed created: 2026-04-22 updated: 2026-04-22 ---

查找算法

[!abstract] 查找算法研究如何尽可能少地比较并定位目标元素。

常见类型

顺序查找
折半查找
树表查找

复习重点

查找效率通常依赖数据是否有序、结构是否支持随机访问。
不同结构下的查找算法没有统一最优方案。

来源

[[raw/Joplin/计算机专业基础/数据结构与算法/(C)840数据结构与算法/4.查找.md]]
[[raw/Joplin/计算机专业基础/数据结构与算法/(C)840数据结构与算法/5.二叉排序树.md]]

相关页面

[[查找]]
[[二叉排序树]]