哈夫曼树 & 哈夫曼编码

哈夫曼树又称最优二叉树，是一种 带权路径长度 最短的二叉树。所谓的带权路径长度，就是树中所有叶节点的权值乘以其到根节点的路径长度之和。 假如树的n个叶节点权值分别为 w1,w2,w3...wn 。其到根节点的路径长度分别为 L1,L2,L3...Ln。 则带权路径长度 WPL = w1*L1 + w2*L2 + w3*L3 + ... + wn * Ln 哈夫曼编码编码步骤： 1.对给定的 n 个

>>阅读原文<<