目录 查找 查找的基本概念 线性表顺序查找 B树和B+树B树及其基本操作 处理冲突的方法 字符串的模式匹配 简单的模式匹配算法 改进的模式匹配算法-KMP 查找 查找的基本概念 查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种：查找成功，即在数据集合中找到了满足条件的数据元素；另一种是查找失败。...
三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表（以后谈） 一、顺序查找的基本思想： 从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未找到关键字等于a的结点，则查找失败。 说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到...