- 博客(5)
- 收藏
- 关注
RSS订阅原创 线索二叉树
线索二叉树的实质就是将二叉链表的空指针改为前驱或后继的线索，线索化的过程就是在遍历的过程中修改空指针的过程。 以中序遍历线索化为例： /* Link==0表示指向左右孩子指针 */ /* Thread==1表示指向前驱或后继的线索 */ typedef enum {Link, Thread} PointerTag; /* 二叉线索存储结点结构 */ typedef struct BiThrNode { TElemType data; struct ...
2022-03-08 16:47:03
1116
原创 串：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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人