哈夫曼树与哈夫曼编码的考点

一、哈夫曼树 1.定义 带权路径长度WPL最小的二叉树成为哈夫曼树（最优二叉树） note：哈夫曼树并不唯一，但WPL一定是相同的 2.构造哈夫曼树 基本原则：权值越大的叶子结点越靠近根结点                   权值越小的叶子结点越远离根结点 构造过程： 特点： 栗子：设有7个叶子结点，它们的权集w为 {5，7，2，3，6，8 } ，构造一个哈夫曼树。并求带权路径长度WPL。 不成

>>阅读原文<<