第六章树和二叉树 643树和森林的遍历 6.6赫夫曼树及其应用 6.6.1最优二叉树(赫夫曼树) 6.62赫夫曼编码 树型结构是一类重要的非线性结构。树型结构是结点之间 有分支,并且具有层次关系的结构,它非常类似于自然界中的 树。树结构在客观世界国是大量存在的,例如家谱、行政组织 机构都可用树形象地表示。树在计算机领域中也有着广泛的应 用,例如在编译程序中,用树来表示源程序的语法结构;在数 据库系统中,可用树来组织信息;在分析算法的行为时,可用 树来描述其执行过程。等等。6.4.3树和森林的遍历 6.6 赫夫曼树及其应用 6.6.1 最优二叉树（赫夫曼树） 6.6.2 赫夫曼编码 第六章 树和二叉树 树型结构是一类重要的非线性结构。树型结构是结点之间 有分支，并且具有层次关系的结构，它非常类似于自然界中的 树。树结构在客观世界国是大量存在的，例如家谱、行政组织 机构都可用树形象地表示。树在计算机领域中也有着广泛的应 用，例如在编译程序中，用树来表示源程序的语法结构；在数 据库系统中，可用树来组织信息；在分析算法的行为时，可用 树来描述其执行过程。等等