数据结构
文章平均质量分 57
数据结构学习
yyuanse
这个作者很懒,什么都没留下…
展开
-
6.4图的存储结构
图是没有顺序存储结构的,但可以借助二维数组来表示元素之间的关系,即;图的链式存储有、和...原创 2022-11-13 17:48:23 · 124 阅读 · 0 评论 -
6.1图的定义和基本术语
图G是由两个集合V和E组成的,记为G=(V,E),其中V是顶点的有穷非空集合,E是V中顶点偶对的有穷集合,这些顶点偶对称为边。有向图:顶点对是有序的即和是不同的两条边,也称为弧。中x是有向边的始点,y是有向边的终点。x为弧的弧尾,y为弧头。原创 2022-11-13 16:03:21 · 136 阅读 · 0 评论 -
串的模式匹配算法2-KMP算法
这些是我学习的时候的一些个人理解和笔记,如有错误,欢迎指正。原创 2022-11-12 17:24:34 · 428 阅读 · 0 评论 -
哈夫曼树及其应用
(1)路径:从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。(2)路径长度:路径上的分支数目称作路径长度。(3)树的路径长度:从树根到每个结点的路径长度之和。(5)结点的带权路径长度:从该结点到树根之间的路径长度与结点上权的乘积。(6)树的带权路径长度:树中所有叶子结点的带权路径长度之和,通常记为WPL(7)哈夫曼树:带权路径长度WPL最小的二叉树。(又称为最优二叉树)原创 2022-11-08 18:36:07 · 194 阅读 · 0 评论 -
树和森林(存储结构遍历及森林与二叉树的转换)
结点表示:优点:求结点的双亲十分方便,容易求树的根缺点:求结点孩子的时候需要遍历整个结构。原创 2022-11-08 18:35:14 · 165 阅读 · 0 评论 -
二叉树+线索二叉树的一些代码
先序遍历和中序遍历有一些小诀窍先序遍历:这样子一画就可以找到先序遍历为ABDEC中序遍历:DBEAC(缺点,画的二叉树必须画的很标准,不然很难看出来哦)原创 2022-11-07 19:27:35 · 750 阅读 · 0 评论 -
二叉树的存储结构与遍历
二叉树的存储结构,先、中、后序遍历及相关例子原创 2022-10-24 21:02:14 · 463 阅读 · 0 评论 -
树和二叉树(定义和相关性质)
树和二叉树的定义和相关性质,完全二叉树的判断...原创 2022-10-24 11:04:39 · 248 阅读 · 0 评论 -
串的模式匹配算法1-BF算法
串的模式匹配算法1-BF算法原创 2022-10-13 23:35:48 · 522 阅读 · 0 评论 -
串的抽象类型定义和存储结构
串的抽象类型定义和串的存储结构原创 2022-10-13 19:52:38 · 394 阅读 · 0 评论 -
栈:表达式求值(3.2实例引入)
(4)表达式求值(C++):一位数的运算原创 2022-10-02 19:26:46 · 133 阅读 · 0 评论 -
栈:回文串(3.2案例引入)
(3)回文串输入字符串,判断是否为回文串(C++)原创 2022-09-30 19:55:02 · 140 阅读 · 0 评论 -
栈:括号匹配问题(案例引入)
圆括号方括号的匹配问题(C++)原创 2022-09-30 13:07:38 · 192 阅读 · 0 评论 -
栈:数制转换(案例引入)
数制转换(C++)原创 2022-09-30 12:34:21 · 174 阅读 · 0 评论