# 概述 --- ### 这个问题有几个点要先确认 - 必须是有序，如果无序的话就只能全遍历了； - 查找算法跟数据结构相关，不同的数据结构适用于不同的查找算法； - 查找算法与磁盘I/O有一定的关系，比如数据库在索引排序的时候，如果每次都从磁盘读取一个节点然后进行判断； ### 明确查找对象 - 数组； - 链表； - 树：二叉树；平衡二叉树；BTree； - hash表；