【数据结构】哈夫曼树及哈夫曼编码

哈夫曼树 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 树节点间的边相关的数叫做权。 从树中的一个节点到另一个节点之间的分支构成两个点之间的路径，路径上的分支数目称作路径长度。 图中二叉树a中，跟节点到D的路径长度就是4，b中根节点到D的路径长度

>>阅读原文<<