第七章查找查找 { 基本概念:静态查找、动态查找 线性结构 { 顺序查找 折半查找 分块查找 树形结构 { 二叉排序树 二叉平衡树 红黑树 B 树、 B + 树 散列结构——散列表 { 性能分析 冲突处理 效率指标——平均查找长度 { 查找成功 查找失败 查找\left\{ \begin{array}{l} 基本概念:静态查找、动态查找\\ 线性结构\left\{ \begin{array}{l} 顺序查找\\ 折半查找\\ 分块查找 \end{array} \right.\\ 树形结构\left\{ \begin