数据结构
GZkx
你要努力,你想要的要自己给自己,GXZ
展开
-
计算二叉树中指定结点所在的层次
Description设二叉树的存储结构为二叉链表。在二叉链表中的每个结点由三部分组成:左孩子指针、右孩子指针和结点数据,其中如果一个结点的左右孩子不存在,则对应的指针记录为空,空指针用字符^占位。Input输入包括两行: 第一行:一棵非空的二叉树,每棵二叉树按先序遍历形式,空指针用字符^占位。第二行:要查找的指定结点 测试时,每棵树不会超过20个结点。Output返回...原创 2018-08-17 09:53:44 · 18921 阅读 · 3 评论 -
KMP算法(2)——仔细读都能懂哦
努力的小Z从资料上找到了几篇KMP算法讲解,这篇博客拣其精华来继续讲解KMP。 假设文本是一个长度为n的字符串T,模板是一个长度为m的字符串P,且m<=n。需要求出模板在文本中的所有匹配点i,即满足T【i】=P【0】,T【i+1】=P【1】,... ,T【m-1]=P【m-1]的非负整数i(注意字符串下标从0开始)。如下图所示,P在T中有且只有一个匹配点,即位置3。下标 0...原创 2018-11-07 21:21:04 · 158 阅读 · 0 评论