# 查找 ## 基本概念 ## 顺序查找法 ## 分块查找法 ## 折半查找法 ## 树形查找 - 二叉搜索树 - 平衡二叉树 - 红黑树 ## B树和B+树的基本概念 ## 散列表 ## 字符串匹配模式 ## 查找算法的分析和应用
重点掌握折半查找的思想，需要能够手写相关代码。
掌握B树和B+树的定义和相关操作，可能在选择题中考察。
需熟练掌握散列表的冲突处理方法，对于其他知识点了解即可，可能在选择题中考察。