![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
flyingpig4
这个作者很懒,什么都没留下…
展开
-
JAVA红黑树
JAVA红黑树概念:每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色,提高二叉树的查找性能;特性:性质1. 节点是红色或黑色。 性质2. 根是黑色。 性质3. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质4. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 性能:O(log n)的时间之外,原创 2010-03-13 23:38:00 · 4175 阅读 · 0 评论 -
KMP
package com.blog;public class KmpTest { public static void main(String[] args) { //BBC ABCDAB ABCDABCDABDE //ABCDABD char[] parent = new String("BBC ABCDAB ABCDABCDABDE").toCharArray(); ch原创 2013-07-27 00:50:21 · 738 阅读 · 0 评论