![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qq_24003917
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历
一、前序遍历 前序遍历的规则是若二叉树为空,则空操作返回,否则先访问根结点,然后前序遍历左子树,再前序遍历右子树。 //结点结构体 struct Node{ //int value; int data; Node *left;//左子树指针 Node *right;//右子树指针 int lvisited, rvisited;//左、右孩子是否访问过,1表示已访问...原创 2019-03-10 11:59:34 · 217 阅读 · 0 评论 -
KMP模式匹配算法
1、前缀和后缀 前缀指除了最后一个字符以外,一个字符串的全部头部组合,如:对于字符串”ababa”,它的前缀集合为{”a”, ”ab”, ”aba”, ”abab”}。 后缀指除了第一个字符以外,一个字符串的全部尾部组合,对于字符串”ababa”,它的后缀集合为{”baba”, ”aba”, ”ba”, ”a”}。 2、PMT数组 PMT...原创 2019-03-08 11:38:57 · 994 阅读 · 0 评论