HuffmanTree(最优二叉树)

基本知识： 树：一个结点下分红多个子结点，最上面的结点称为根结点（拥有倒立的树的形状）。 二叉树：一个结点下有且仅有左右两个子结点。 哈弗曼树：又称最优二叉树，是一类带权路径最短的树。 结点之间的路径长度：从一个结点到另外一个结点之间的分支数目。 树的路径长度：从树的根到树中每个结点的路径长度之和。 结点的带权路径长度：从该结点到树根之间的路径长度与结点上权的乘积。 树的带权路径长度：树中全部叶子

>>阅读原文<<