数据结构
YanKeyon
Blog:https://yankeyon.gitee.io
展开
-
【408笔记-数据结构】二叉树图解先中后序遍历
按照轮廓走,先序遍历即左侧点被访问的顺序,中序遍历即下侧点被访问的顺序,后序遍历即右侧点被访问的顺序。原创 2021-01-15 09:54:03 · 279 阅读 · 0 评论 -
【408笔记-数据结构】KMP的next数组与nextval数组
如何计算next数组: 计算子串的部分匹配值 如果规定next[1] = -1,则将部分匹配值全部右移一位,左补-1 如果规定next[1] = 0,则将部分匹配值全部右移一位,左补-1的基础上,再全部加1 如果规定next[1] = 0,则next[j]数组的意义:在子串的第j个字符与主串发生失配时,则跳到子串的next[j]位置重新与主串当前位置进行比较。 void get_next(String T, int next[]) { int i = 1, j = 0; next[1] = 0;原创 2021-01-15 09:51:34 · 736 阅读 · 0 评论