- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构笔记：二叉树
树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。结点的度：结点所拥有的子树的个数。树的度：树中各结点度的最大值。叶子结点：度为0的结点，也称为终端结点。...
2019-11-23 16:29:02
768
原创 数据结构笔记：字符串和数组
字符串 子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。 子串的位置：子串的第一个字符在主串中的序号。 串的存储结构 顺序串：用数组来存储串中的字符序列。链接串：用链接存储结构来存储串。 模式匹配：给定主串S="s1s2…sn"...
2019-11-09 16:55:47
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人