![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Bladelei
这个作者很懒,什么都没留下…
展开
-
非递归实现前序中序和后序二叉树遍历 + 二叉树的层数遍历
typedef char ElemType;typedef struct BiTNode { ElemType data; BiTNode *lchild, *rchild;} BiTNode, *BiTree;//前序遍历非递归算法void PreOrderNotRecursion(BiTree T){ stack<BiTNode *> S;...原创 2018-08-05 21:19:49 · 151 阅读 · 0 评论 -
最简单的求next 数组和 nextval数组的方法
总纲:求next : 前缀和后缀的最长匹配数 + 1;求 nextval: 第 i 个字符 (i 的下标从 1开始)若与 第next[i] 上的字符不同,nextval[i]保持为 next[i] ,否则 更新为 第next[i]上的nextval值(也就是 nextval[next[i]])。(不同保持不变,相同则替换)下标 1 2 3 4 5 ...原创 2018-11-29 16:13:25 · 9253 阅读 · 2 评论