<a href="#1%E7%BA%BF%E6%80%A7%E7%BB%93%E6%9E%84%E7%9A%84%E6%9F%A5%E6%89%BE">1线性结构的查找</a>
<a href="#1-1-%E9%A1%BA%E5%BA%8F%E6%9F%A5%E6%89%BE">1-1 顺序查找</a>
<a href="#1-2-%E6%8A%98%E5%8D%8A%E6%9F%A5%E6%89%BE">1-2 折半查找</a>
<a href="#1-3-%E5%88%86%E5%9D%97%E6%9F%A5%E6%89%BE">1-3 分块查找</a>
<a href="#2%E6%A0%91%E5%BD%A2%E7%BB%93%E6%9E%84%E7%9A%84%E6%9F%A5%E6%89%BE">2树形结构的查找</a>
<a href="#2-1-%E4%BA%8C%E5%8F%89%E6%9F%A5%E6%89%BE%E6%A0%91">2-1 二叉查找树</a>
<a href="#2-2-%E4%BA%8C%E5%8F%89%E5%B9%B3%E8%A1%A1%E6%A0%91">2-2 二叉平衡树</a>
<a href="#2-3-b-tree%E5%92%8Cbtree">2-3 B-tree和Btree</a>
<a href="#3%E6%95%A3%E5%88%97%E7%BB%93%E6%9E%84%E7%9A%84%E6%9F%A5%E6%89%BE">3散列结构的查找</a>
<a href="#3-1-%E5%93%88%E5%B8%8Chash%E6%95%A3%E5%88%97%E8%A1%A8">3-1 哈希hash散列表</a>
<a href="#4%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D">4字符串模式匹配</a>
<a href="#4-1-%E7%AE%80%E5%8D%95%E7%9A%84%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D%E7%AE%97%E6%B3%95">4-1 简单的模式匹配算法</a>
<a href="#4-2-kmp-%E7%AE%97%E6%B3%95">4-2 KMP 算法</a>
B-tree是一种多路平衡查找树，B-tree中的所有结点中的孩子节点数的最大值称为B-tree的阶，通常用m表
时，并不终止，而是继续向下查找直到叶节点上的该关键字为止。所以，在B+树查找，无论查找成功与否，每次查找都是一条从根节点到叶节点的路径。
Wu_Being 博客声明：本人博客欢迎转载，请标明博客原文和原链接！谢谢！
《【数据结构7】查找》
<a href="http://blog.csdn.net/u014134180/article/details/55506265" target="_blank">http://blog.csdn.net/u014134180/article/details/55506265</a>
如果你看完这篇博文，觉得对你有帮助，并且愿意付赞助费，那么我会更有动力写下去。