2023年12月13日
树与森林
摘要： 阅读全文
posted @ 2023-12-13 15:51 qingjiawen 阅读(3) 评论(0) 推荐(0) 编辑
线索二叉树记录
摘要： 中序遍历: BADCE 将树型结构转换为线性结构，每个结点都有直接前驱和直接后继。 示例 若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是_______A____ A ,X的父结点 B，以Y为根的子树的最左下结点 C，X的左兄弟结点Y D，以X为根的子树的最右下结点 阅读全文
posted @ 2023-12-13 11:43 qingjiawen 阅读(4) 评论(0) 推荐(0) 编辑
KMP算法记录
摘要： 设主串T为'abaabaabcabaabc',模式串S为'abaabc'。采用KMP算法进行匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是多少次？ 第一次匹配(有6个字符依次比较6次) 主串T abaabaabcabaabc （子串）模式串S abaabc 由于第一次匹配 第6个字 阅读全文
posted @ 2023-12-13 11:01 qingjiawen 阅读(49) 评论(0) 推荐(0) 编辑