哈夫曼树(Huffman Tree)

给定n个权值做为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。html 结点的带权路径长度：在一棵树中，若是其结点上附带有一个权值，一般把该结点的路径长度与该结点上的权值之积称为该结点的带权路径长度（weighted path length）。.net 树的

>>阅读原文<<