SkipListSkipList是什么?SkipList是一种随机化的数据结构，大多数情况下，插入、删除、查找的复杂度均为O(logN)（最坏情况下为O(N)）。因为SkipList的性能可以和红黑树媲美，并且实现和维护简单，所以常常有一些项目会使用SkipList替代红黑树，比如LevelDB、Redis的Ordered Set。目前K-V数据结构常见的有Hash、红黑树、和SkipLi...

注意：区间树和线段树不一样哦，线段树是一种特殊的区间树。区间树：区间树是在红黑树基础上进行扩展得到的支持以区间为元素的动态集合的操作，其中每个节点的关键值是区间的左端点。通过建立这种特定的结构，可是使区间的元素的查找和插入都可以在O(lgn)的时间内完成。相比于基础的红黑树数据结构，增加了一个max[x]，即以x为根的子树中所有区间的断点的最大值。逻辑结构如下所示：

刘雅琼PPT讲解链接： http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html扩展KMP：　　　　给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0 　　　　求出A[i..lenA-1]与B的最长公共前缀长度，记为ex[i]（或者说，ex[i]为满足A[i..i+z-

最简单的方法就是BF算法（蛮力算法），