Huffman tree(赫夫曼树、霍夫曼树、哈夫曼树、最优二叉树)

什么是哈夫曼树呢？ 哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。下面用一幅图来讲明。web 它们的带权路径长度分别为：微信 图a： WPL=52+72+22+132=54svg 图b： WPL=53+23+72+131=48编码 可见，图b的带权路径长度较小，咱们能够证实图b就是哈夫曼树(也称为最优二叉树)。3d 哈夫曼编码 用哈夫曼树求得的用于通讯的二进制编码称为哈夫曼编码。树中从

>>阅读原文<<