赫夫曼树及编码问题(Huffman)

一、题目描述        将数组转化为赫夫曼树。 二、解题思路        赫夫曼树本质上是二叉树，赫夫曼树的每一个结点结构如下图：                构建Huffman数组并初始化                寻找最小值和次小值，并构建关系        构建关系         三、注意事项        1）为什么只循环array.length - 1次，因为只有n-1个非

>>阅读原文<<