数据结构
文章平均质量分 70
小狮子辛巴
这个作者很懒,什么都没留下…
展开
-
二叉树的递归非递归遍历详解
1、二叉树的递归非递归遍历详解树的节点#typedef char elemtypetypedef struct BTNode{ elemtype data; BTNode * Leftchild; BTNode * Rightchild;}BTNode,*BiTree;//递归先序遍历先序遍历顺序:根-》左子树-》右子树void PreOrder(BTNode * root)...原创 2018-05-21 17:05:52 · 1508 阅读 · 0 评论 -
BF算法、KMP算法、改进的KMP算法
BF算法、KMP算法、改进的KMP算法,以上几种算法都是模式匹配算法,即找模式串在主串中第一次出现的位置。BF算法:如上图所示 主串:”abcaba” 子串:”aba”思路:从主串第一个开始和子串第一个匹配,如果相等则两个串都向后走一步,继续匹配。如果不相等则主串从i-j+1开始、子串从头开始重新匹配。可以看到每当失配时,主串的i需要从开始匹配的下一个字符开始,重新和子串开始匹...原创 2018-08-14 17:48:43 · 2718 阅读 · 0 评论