哈夫曼树的构造方法(1)每个节点都存在权重 以及左右子树 (2)树的所有节点在一个数组中 (3)整个数组构成一个棵哈夫曼树，最后一个节点就是树根，构造过程中数组中包含多个树 (4)有n个节点，那么构造的哈夫曼树应该有2*n-1个节点，序号2*n-1节点就是树根节点； (5)前n个节点都是叶子节点； (6)在构造哈夫曼树的时候总是寻找双亲为0的节点构造，因为双亲为0的节点才是树根节点-Huffman tree construction