![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 69
JonyLuLu丶
这个作者很懒,什么都没留下…
展开
-
线索二叉树
线索二叉树的实质就是将二叉链表的空指针改为前驱或后继的线索,线索化的过程就是在遍历的过程中修改空指针的过程。 以中序遍历线索化为例: /* Link==0表示指向左右孩子指针 */ /* Thread==1表示指向前驱或后继的线索 */ typedef enum {Link, Thread} PointerTag; /* 二叉线索存储结点结构 */ typedef struct BiThrNode { TElemType data; struct ...原创 2022-03-08 16:47:03 · 1116 阅读 · 0 评论 -
串:KMP模式匹配算法
获得next数组的具体方法: next[i]的回溯值 j 是通过前 i - 1 项获得的。子串T的前缀与后缀的匹配个数n决定了 j 值(j = n + 1)。next[1]为0,如果第一个字符就不匹配,当然是跳过了。 前 i - 1项中前缀和后缀的匹配个数为n个,则 j = next[i] = n+1,意味若第 i 项不匹配时则取此 j 值,若此 j 值也不匹配则再次回溯 j = next[ j ]。 当最后端...原创 2022-03-08 16:43:35 · 191 阅读 · 0 评论 -
图的存储结构:
《大话数据结构》原创 2022-03-08 16:33:49 · 880 阅读 · 0 评论