![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构&算法
luxiaotong713
这个作者很懒,什么都没留下…
展开
-
kmp算法浅谈
最近在学习kmp算法,想了很久,终于于前日想通。首先要说明,学习过程中主要参考了如下两篇文章:这篇文章的讲解过程非常清晰 但是代码应该VB http://www.matrix67.com/blog/archives/115/这篇文章的代码不错 http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html原创 2012-04-19 10:11:29 · 288 阅读 · 0 评论 -
与二叉树相关
一、创建二叉树1.递归2.非递归 先序输入一个data,存入结点。分别将该结点的右、左子树的地址入栈。这里需要注意的是,不是直接将子树入栈,是地址。举个例子push(&(root->rchild));原因是,如果是直接将子树入栈,等pop出来的时候不能改变子树的地址。之后就循环弹出栈,并执行上述步骤,直到栈为空。3.非递归 层序每次输入结点和左、右子树的值,并用一个tag标记当原创 2012-04-19 10:18:47 · 174 阅读 · 0 评论