数据结构与算法学习18

合集 - 数据结构与算法学习记录(24)

1.数据结构与算法学习002023-04-192.数据结构与算法学习012023-04-193.数据结构与算法学习052023-04-194.数据结构与算法学习032023-04-195.数据结构与算法学习042023-04-196.数据结构与算法学习022023-04-197.数据结构与算法学习122023-04-198.数据结构与算法学习132023-04-199.数据结构与算法学习092023-04-1910.数据结构与算法学习102023-04-1911.数据结构与算法学习112023-04-1912.数据结构与算法学习072023-04-1913.数据结构与算法学习082023-04-1914.数据结构与算法学习062023-04-1915.数据结构与算法学习232023-04-1916.数据结构与算法学习222023-04-1917.数据结构与算法学习212023-04-19

18.数据结构与算法学习182023-04-19

19.数据结构与算法学习192023-04-1920.数据结构与算法学习202023-04-1921.数据结构与算法学习152023-04-1922.数据结构与算法学习162023-04-1923.数据结构与算法学习172023-04-1924.数据结构与算法学习142023-04-19

收起

学习要点
一、预习页码：231-235，249-255
二、预习内容
1、复习哈夫曼树的基本概念。带权路径长度的计算，哈夫曼树或者最优二叉树的概念，如何通过叶子的权值计算树的带权路径长度。
2、哈夫曼树的构造及哈夫曼编码。哈夫曼树构造的过程，哈夫曼树的构造算法，哈夫曼树的编码。
3、重点与难点。掌握哈夫曼树的构造算法。如何利用已有的哈夫曼树进行节点编码。能独立阅读代码并理解代码。
4、复习图的相关概念。包括有向图、无向图、端点、邻接点、顶点的度、入度、出度、完全图、稠密图、稀疏图、路径、路径长度、回路、连通图。（本部分为自学环节，请有问题的记录好，上课解答）本部分不讲。
5、图的存储。图可以采用邻接矩阵和邻接表两种方式进行存储。
6、邻接矩阵。掌握邻接矩阵的概念，邻接矩阵的存储描述，邻接矩阵的定义，邻接矩阵的特点。
7、邻接表。邻接表的基本结构，定义申明。邻接表的特点。
8、通过图的存储结构，是否知道是有向图？无向图？几个顶点？几条边？边上的权值？等参数。
三、练习
P242---9