![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
瀛999
努力学习
展开
-
KMP算法
KMP算法要解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字(接下来称它为P),如果它在一个主串(接下来称为T)中出现,就返回它的具体位置,否则返回-1(常用手段)。 解决上述问题的直观方法是使用暴力匹配方法,即从左到右一个个匹配,如果这个过程中有某个字符不匹配,就跳回去,将模式串向右移动一位。 初始化: 之后比...转载 2018-07-24 20:26:08 · 125 阅读 · 0 评论 -
红黑树
1.红黑树的特征 (1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!](4)如果一个节点是红色的,则它的子节点必须是黑色的。(5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。 注意,根据特征5,没有一条从根到叶子的路径会超过其他路径的两倍,因此红黑树是一个近似二叉搜索树...转载 2018-08-15 00:30:41 · 1147 阅读 · 0 评论