摘要：
树的概念 根节点, 分支节点,叶子节点 树是递归定义的数据结构 两个节点之间的路径,只能从上往下.(有向边) 结点的度: 有几个孩子(分支) 树的度: 各结点的度的最大值 有序树和无序树 树和森林 树的度和M叉树 二叉树的定义和基本概念 二叉树的五种状态 特殊状态的二叉 满二叉树 完全二叉树 二叉排 阅读全文
posted @ 2023-05-04 22:08
春江天一色
阅读(14)
评论(0)
推荐(0)
摘要：
串 string ,零个或多个字符组成的有限序列. 空串用∅表示 子串: 串中任意个字符的序列. 主串: 包含子串的串 ASCII编码 串的存储 字符串的模式匹配 朴素模式匹配算法 时间复杂度O((n-m+1)*m)=O(nm) KMP算法 主串指针不回溯. 阅读全文
posted @ 2023-05-04 18:56
春江天一色
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号