搜索 搜索相关的问题,可以有两类任务,查找和遍历。 查找 无序查找 顺序查找 二叉搜索树 有序查找 二分搜索 遍历 深度优先遍历(栈的应用) 广度优先遍历(队列的应用) 查找 顺序搜索(Sequential Search) 在无序记录集 R 0 , R 1 , . . . ,