搜索算法总结

目录

暴力搜索

  • 遍历数组
  • 遍历链表
  • 遍历二叉树
    • BFS、DFS
  • 遍历多叉树
    • BFS、DFS
  • 遍历图
    • BFS、DFS

利用数据的特有属性（例如有序性）来优化搜索过程

  • 二分查找 利用数据的有序性实现高效查找，仅适用于数组。
  • 哈希查找利用哈希表将搜索数据和目标数据建立为键值对映射，从而实现查询操作。
    • 以空间换时间
  • 树查找在特定的树结构（例如二叉搜索树）中，基于比较节点值来快速排除节点，从而定位目标元素