【Mark】查找

• 静态查找
  顺序查找（ASL：(n+1)/2）
  折半查找（ASL：log₂⁽ⁿ⁺¹⁾ - 1；n<50时，用层数乘以结点数比较好，层次数 = 查找次数），折半查找的判定树
  斐波那契查找
  插值查找
  分块查找（索引顺序查找）
  次优查找树（查找概率不同时）
• 动态查找
  二叉排序树（二叉查找树）
  二叉平衡树（转）
  B树，B⁺树（文件）
• 哈希表（不比较，只需判断是否为空）

---

• https://blog.csdn.net/qq_43763494/article/details/102018253----【BLOG OUTLINE】博客大纲 (￣▽￣)"

---