没有合适的资源?快使用搜索试试~ 我知道了~
数据结构:第7章图B.ppt
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 129 浏览量
2022-06-12
19:38:50
上传
评论
收藏 1.62MB PPT 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/85621735/0001-ec35f3300c5159ac7f2d137e1a823c19_thumbnail.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
45页
数据结构:第7章图B.ppt
资源推荐
资源详情
资源评论
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/release/download_crawler_static/85621735/bg1.jpg)
1
方案一:二叉树的建立和遍历
方案一:二叉树的建立和遍历
具体内容:先生成一棵二叉排序树,再用中序遍历方式打印每个
结点值,并统计其叶子结点的个数。
方案二:哈夫曼树的建立和编码器的实现
方案二:哈夫曼树的建立和编码器的实现
具体内容:先生成一棵哈夫曼树,再打印各字符对应的哈夫曼编
码。
方案三:哈夫曼编
方案三:哈夫曼编
/
/
译码器的设计与实现
译码器的设计与实现
具体内容:参见严题集 P149 实习 5.2 要求,或参见自测卷
实验二上机情况
实验二上机情况
(
(
容错意识大大增强
容错意识大大增强
):
):
今天交:
今天交:
6.29 6.42 6.43 6.47 6.49 6.65
6.29 6.42 6.43 6.47 6.49 6.65
(算法设计题一定要写出思路)
布置第
布置第
7
7
章作业
章作业
7.1
7.1
7.
7.
3
3
1. 忽视验证手段
2. 不理解二叉排序树的含义
1. 不列字符只列权重,轻视物理
意义
2. 无验证手段
1. 热情高,但程序质量不高(完成方案三的人不多)
2. “ 用户体验”意识不够(用文件者少)
![](https://csdnimg.cn/release/download_crawler_static/85621735/bg3.jpg)
3
ADT Graph {
数据对象 V :
数据关系 R :
基本操作 P :
}ADT Graph
图的抽象数据类型
图的抽象数据类型
V 是具有相同特性的数据元素的集合,称为顶点集。
R={VR} ; VR={<v,w>|v,w∈V 且 P(v,w),
<v,w> 表示从 v 到 w 的弧,
谓词 P(v,w) 定义了弧 <v,w> 的意义或信
息 }
CreatGraph ( &G, V,VR);
初始条件: V 是图的顶点集, VR 是图中弧的集
合。
操作结果:按 V 和 VR 的定义构造图 G 。
注意: V 的大小写
含义不同!
InsertVex ( &G, v);
初始条件:图 G 存在,
v
和图中顶点有相同特征。
操作结果:在图 G 中添加新顶点。
………… (参见教材 P156-257 )
![](https://csdnimg.cn/release/download_crawler_static/85621735/bg5.jpg)
5
①
①
建立一个
建立一个
顶点表
顶点表
和一个
和一个
邻接矩阵
邻接矩阵
。
。
1.
1.
邻接矩阵(数组)表示法
邻接矩阵(数组)表示法
,
),( , ,
]][[.
否则
或者如果
0
><1
A
EjiEji
jiEdge
例
例
1
1
:
:
邻接矩阵:
A.Edge =
( v1 v2
v3 v4 v5 )
v1
v2
v3
v4
v5
0 1
0
1 0
1 0
1 0 1
0
1 0 1 1
1 0 1 0 1
0 1 1 1 0
分析
分析
1
1
:
:
无向图的邻接矩阵是
无向图的邻接矩阵是
对称
对称
的;
的;
分析
分析
2
2
:
:
顶点
顶点
i
i
的
的
度
度
=第
=第
i
i
行
行
(
(
列
列
)
)
中
中
1
1
的个数;
的个数;
特别:
特别:
完全图
完全图
的邻接矩阵中,对角元素为
的邻接矩阵中,对角元素为
0
0
,其余全
,其余全
1
1
。
。
顶点表:
下面无向图的邻接矩阵如何表示?
v1
v2
v3
v5
v4v4
A
A
记录各个顶点信息
表示各个顶点之间关系
②
②
设图
设图
A = (
A = (
V
V
,
,
E
E
)
)
有
有
n
n
个顶点,则图的邻接矩阵是一个二
个顶点,则图的邻接矩阵是一个二
维数组
维数组
A
A
.Edge
.Edge
[
[
n
n
][
][
n
n
]
]
,定义为:
,定义为:
0 0
0
0 0
0 0
0 0 0
0
0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 1
0
1 0
1 0
1 0 1
0
1 0 1 1
1 0 1 0 1
0 1 1 1 0
剩余44页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/77de0adf71de4b419dfa799bbafeea65_wxg520cxl.jpg!1)
wxg520cxl
- 粉丝: 23
- 资源: 3万+
![benefits](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-1.c8e153b4.png)
下载权益
![privilege](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-2.ec46750a.png)
C知道特权
![article](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-3.fc5e5fb6.png)
VIP文章
![course-privilege](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-4.320a6894.png)
课程特权
![rights](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-icon.fe0226a8.png)
开通VIP
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)