哈夫曼树和哈夫曼编码

当树中的节点被赋予一个表示某种意义的数值，我们称之为该节点的权。从树的根节点到任意节点的路径长度(经过的边数)与该节点上权值的乘积称为该节点的带权路径长度。树中所有叶节点的带权路径长度之和称为该树的带权路径长度(WPL)。当带权路径长度最小的二叉树被称为哈夫曼树，也成为最优二叉树。      如下图所示，有三课二叉树，每个树都有四个叶子节点a，b，c，d，分别取带权7，5，2，4。他们的带权路径长

>>阅读原文<<