Just Do IT !

动态查找表之二叉排序树（BST）的 创建、查找、插入与删除数据结构与算法

KMP算法（模式匹配算法）：该算法的关键是求出P0···Pi的最大相同前后缀长度k（部分匹配表）：首先，要了解两个概念："前缀"和"后缀"。 "前缀"指除了最后一个字符以外，一个字符串的全部头部组合；"后缀"指除了第一个字符以外，一个字符串的全部尾部组合。"部分匹配"的实质是，有时候，字符串头部和尾部会有重复。比如，"ABCDAB"之中有两个"AB"，那么它的"部分匹配值"就是2（"AB"的长度）。搜索词移动的时候，第一个"AB"向后移动4位（字符串长度6 - 部分匹配值2 = 4），就可以来到第二个"

归并排序：时间复杂度为~O(nlogn)—又称合并排序归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。提供一种稳定的排序方式，及对算法原理进行了一定的分析