数据结构：思想与方法-翁惠玉-第五章.pptVIP

* 森林 森林通常定义为树的集合或树的序列。 森林的存储：存储一个森林要包括两方面的内容 存储森林中的每一棵树 表示这些树是属于同一个森林。 * 森林的二叉树存储 将每棵树Ti转换成对应的二叉树Bi； 将Bi作为Bi-1根结点的的右子树。 * A B C R F G H D E I J K L M N （a）森林F A B C R F G H D E I J K L M N （b）森林F中的树对应的二叉树 * A B C R F G H D E I J K L M N 森林F中的树对应的二叉树 * 总结 本章是数据结构的重点之一，也是本书许多后续章节的基础。 本章主要介绍了树形结构的基本概念，详细讨论了一种重要的数据结构 — 二叉树的设计和实现。在此基础上介绍了二叉树的两种应用 — 表达式树和哈夫曼树。 最后，本章还介绍了如何处理普通的树形结构以及森林。普通的树形结构和森林的处理方法是将它们转换成二叉树来处理 * * * * * * * * * * * * * * * 哈夫曼树类的实现 为了便于找出一组符号的哈夫曼编码，我们可以定义一个哈夫曼树类。 哈夫曼树类的对象可以接受一组符号以及对应的权值，并告知每个符号对应的哈夫曼编码。因此，哈夫曼树类应该有两个公有的成员函数： 构造函数：接受一组待编码的符号以及它们的权值，构造一棵哈夫曼树。 GetCode函数根据保存的哈夫曼树为