软件开发技术基础 第2版 教学课件 ppt 作者 赵英良 第2章 数据结构及其应用2_非线性结构.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * typedef struct { AdjList headArray; //头结点数组 int vexnum, arcnum; //图的当前顶点数和弧数 int kind; //图的种类标志 } ALGraph; 其中AdjNode为表结点，InfoType为与边相关信息的数据类型（可以包括权等）。VNode为头结点，VertexType是顶点的数据类型，MAX_NUM表示最多可以存放的顶点个数。 */61 2.3.6 图的遍历方法 1．深度优先搜索 */61 2．广度优先搜索 */61 2.3.7 树和图的应用 举例 霍夫曼编码 最小生成树 */61 哈夫曼树和哈夫曼编码 设计二进制编码方案时要考虑不同字符的使用频率，使用频率高的字符编码应当尽量短一些。但是仅仅考虑使用频率也是不够的。 例如：某个文件由A、B、C、D四个字符组成，其中A用得最多，C次之。 方案1: A — 1 C — 0 B — 10 D — 11 那么象1100这样的二进制数据具有二义性，既代表AACC，又可代表ABC，还可代表DCC。 为了不使二进制编码具有二义性，每个字符编码都不能与其他字符编码的前面若干位重合。 */61 假设二叉树中