问一下关于哈夫曼编码的问题。

Question

1）哈夫曼编码是不是唯一的？我怎么和答案构造出来的不一样？
2) 哈夫曼树是不是，不是唯一的？
2) 哈夫曼编码是不是根据哈夫曼树构造的？那么哈夫曼树的生成如果不唯一，那么哈夫曼树的编码就应该不唯一？
3）http://www.emcad.com/Teaching/DS-DB/images/shu-2-5.gif
图片中第(c)步不是应该把E和F生成的0.1和C或D其中一个合并吗？怎么是C和D合并呢？ 
4)如何才能令哈夫曼树唯一呢？贪心策略是什么？如果遇到三个相同值的树时怎么办？选谁呢？

Answer 1

贪心法的思想 是以局部最优-->推出整体最优（及最优子结构性），哈弗曼就是利用这种思想，每一步最小保证整体最小。至于左右子树顺序完全无所谓，只不过是为了统一最小右大，当然造成的结果（及哈弗曼编码）也不同，但他们的总权值还是最小 
建议楼主多看看数据结构和算法，（PS：昨天没说完，结果不让连续发帖超过3次，就睡觉了）