数据结构
jerry0827
这个作者很懒,什么都没留下…
展开
-
红黑树(Red Black Tree)
http://hi.baidu.com/passerryan/item/117801d46ee7061820e25024 介绍另一种平衡二叉树:红黑树(Red Black Tree),红黑树由Rudolf Bayer于1972年发明,当时被称为平衡二叉B树(symmetric binary B-trees),1978年被Leonidas J. Guibas 和 Robert Sedg转载 2013-03-20 18:11:18 · 697 阅读 · 0 评论 -
KMP
例一: 假如我们要在ABCAABCAB中搜索ABCAB字符串 第1次比较,我们从第一个字母开始比较,直到比较到红色标记的地方才不相等。 A B C A A B C A B A B C A B 按我们正常思维,我们会把字符串ABCAB后移一位,从头继续和ABCAABCAB进行比较,如下所示 第2次比较 A B C A A B C A B A B原创 2017-02-19 23:15:07 · 323 阅读 · 0 评论