C语言数据结构——赫夫曼树和赫夫曼编码

一、赫夫曼树又称最优树，是一类带权路径长度最短的树。 二、从树的一个结点到另外一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称为路径长度。树的路径长度是从树根到每一个结点的路径长度之和。 三、结点的带权路径长度为从该节点到树根之间的路径长度与结点上权的乘积。树的带权路径长度为数中全部叶子结点的带权路径长度之和。 四、假设有n个权值｛w1，w2，…wn｝，试构造一棵有n个叶子结点的二叉

>>阅读原文<<